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qq (57) Abstract: There is provided a method of transmitting power control information to a BSC (Base Station Controller) in a BTS 
(Base station Transceiver System) of a mobile communication system. The BTS receives forward power control (FPC) mode infor- 
| mation indicating a low power control from the BSC and transmits the FPC mode information to an MS (Mobile Station). Then, the 
BTS extracts a QIB (Quality Indicator Bit) that is a power control command in a frame period from a reverse pilot channel received 
from the MS according to the FPC mode information and determines the status of the QIB. The BTS transmits information requesting 
the BSC to change a threshold for a power control on a forward DCCH (Dedicated Control Channel) based on the determined QIB 

^ status to the BSC. 
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METHOD OF SUPPORTING POWER CONTR OL ON DCCH TN BS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a CDMA (Code Division 
Multiple Access) mobile communication system, and in particular, to an apparatus 
and method for supporting forward and reverse power control on a DCCH 
(Dedicated Control Channel) in a BTS (Base station Transceiver System) and a 
BSC (Base Station Controller). 

2. Description of the Re l ated Art 

A discontinuous transmission (DTX) mode refers to a mode in which data 
is transmitted in frames only when transmission data is generated in a wired 
system or a mobile communication system. Data transmission in the DTX mode 
minimizes transmission power and increases the whole system capacity due to the 
decrease of interference with the system. 

The DTX, however, exhibits a problem when a receiver does not know 
whether frames have been transmitted or not because a transmitter transmits 
frames irregularly. That makes it impossible for a BTS to perform a forward 
power control. More specifically, when a receiver in a mobile station (MS) 
cannot make a right judgment about data transmission, it does not rely on decoder 
decision parameters including CRC (Cyclic Redundancy Code) and decoding 
results. Hence, the transmission power of the MS cannot be controlled accurately 
by known methods suitable for a continuous transmission mode. 

Both a DCCH and an SCH (Supplemental Channel) support the DTX 
mode. The DCCH is characterized by data transmission only when transmission 
data is generated in a higher layer, which makes the DCCH suitable as a control 
channel for efficient packet services. The DCCH is supposed to transmit null 
frames for power control during the DTX period. The SCH supports a DTX 
mode in which no data is transmitted in the absence of transmission data. The 
SCH transmits no frames during the DTX period. 
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FIG. 1 is a block diagram of a prior art mobile communication system. 
The mobile communication system is a reference model of 3G IOS 
(Interoperability Specifications) with an MSG (Mobile Switching Center), BSs 
(Base Stations), and a digital air interface between the BSs, which are well known. 

Referring to FIG. 1, an interface Al is defined for signaling and interfaces 
A2 and A5 (exclusively for circuit data) are defined for user traffic between an 
MSG 20 and a BSC 32. An interface A3 is defined to connect a target BS 40 to 
an SDU (Frame Selection /Distribution Unit Function) 34 of a source BS 30 to 
implement a soft/softer handoff.. Signaling messages and user data are 
transmitted between the target BS 40 and the SDU 34 of the source system 30 by 
the interface A3. An interface A7 is defined for signal transmission/reception 
between the target BS 40 and the source BS 30 for inter-BS soft/softer handoff. 

The wired communication lines of this CDMA mobile communication 
system include a forward link directed from the MSC 20 to the BS 30, a reverse 
link directed from the BS 30 to the MSC 20, and a line between the BSs 30 and 40. 
The MSC 20 includes a call control and mobility management block 22 and a 
switching block 24. The MSC 20 is connected to a data network (not shown) 
such as the Internet through an IWF (InterWorking Function) 50. Interfaces A8 
and A9 are defined for user traffic and signaling, respectively between a BS and a 
PCF (Packet Control Function) 60 and interfaces A10 and All are defined for user 
traffic and signaling, respectively, between the PCF 60 and a PDSN (Packet Data 
Serving Node) 70. 

FIG. 2 is a diagram showing a DCCH signal flow between a BTS and a 
BSC (BSC-SDU) in conventional CDMA technology. This operation may occur 
between the BSC 32 (BSC-SDU 34) and a BTS 36 in the source BS 30, or a BSC 
42 and a BTS 44 in the target BS 40. 

With continued reference to FIG. 2, upon detection of a DTX mode, the 
BTS determines the type of a data frame to transmit to the BSC and generates a 
reverse DCCH message in step 11. The reverse DCCH message is supposed to 
be transmitted to the BSC in every predetermined period (e.g. 20ms) in response to 
a reverse DCCH frame received in the predetermined period from an MS (not 
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shown). Step 1 1 will be described later in more detail with reference to FIGS. 3 A 
and 3B. 

In step 12, the BTS transmits the reverse DCCH message to the BSC. 
The reverse DCCH message may contain a data/null/idle/erasure frame. The 
BSC receives and processes the reverse DCCH message and generates a forward 
DCCH message in step 13. Reception of the reverse DCCH message is described 
below in more detail with reference to FIG. 5; processing the reverse DCCH 
message and generation of the forward DCCH message is described below with 
reference to FIGS. 4A and 4B. 

In step 14, the BSC transmits the forward DCCH message to the BTS. 
The forward DCCH message may contain a data/null/idle/erasure frame. The 
BTS performs a forward/reverse power control for the MS based on power control 
information included in the forward DCCH message in step 15. Reception of the 
forward DCCH message is described below in more detail with reference to FIG. 6. 

To summarize the operation shown in FIG. 2, after receiving a data frame 
in every predetermined period (20ms) from the MS, the BTS generates a reverse 
DCCH message in the predetermined period and transmits it to the BSC. The 
BSC processes the reverse DCCH message, generates a forward DCCH message, 
and transmits it to the BTS. Then, the BTS performs a power control for the MS 
based on power control information included in the forward DCCH message. 

FIGS. 3A and 3B are flowcharts illustrating a conventional reverse DCCH 
message transmitting operation. In this operation, the BTS transmits a frame 
received in the predetermined period from the MS as a reverse DCCH message to 
the BSC-SDU. The following description is conducted with the appreciation that 
a reverse DCCH message is constructed in the same format as an FCH 
(Fundamental Channel) message shown in FIGS. 7 and 10, and thus defined as a 
reverse FCH/DCCH message. 

Referring to FIG. 3 A, the BTS determines whether it has secured radio 
resources related with the MS and acquired the MS in step 101. If it has not, the 
BTS considers that it tries to synchronize with the MS and sets Frame Content in 



WO 01/82504 



PCT/KR01/00700 



-4- 

an IS-2000 reverse DCCH message shown in FIG. 10 to an idle frame to 
synchronize with the BSC-SDU in step 104. Since the BTS is being synchronized 
with the BSC-SDU, it sets power control information in the reverse FCH/DCCH 
message that will be transmitted to the BSC-SDU to values negligible to the BSC- 
SDU in step 106. In step 107, the BTS transmits the IS-2000 reverse FCH/DCCH 
message to the BSC-SDU. 

On the other hand, if the BTS has secured the radio resources related with 
the MS and acquired the MS in step 101, it checks the quality of a frame received 
from the MS in step 102. If the data frame is bad, the BTS sets Frame Content of 
the reverse FCH/DCCH message to an erasure frame in step 104-1. In step 106-1, 
the BTS sets the power control information of the reverse FCH/DCCH message to 
values negligible to the BSC-SDU. The BTS transmits the IS-2000 reverse 
FCH/DCCH message without any data to the BSC-SDU since the received frame 
is bad in step 107-1. Upon recognition of the erasure frame, the BSC-SDU requests 
the MS to increase its transmission power regarding reverse power control. That is, 
since the data frame received from the MS is bad, the BSC-SDU will request the 
MS to transmit a data frame with incremented power. 

If the BTS determines that the received frame is good in step 102, it 
detects a DTX mode during reception of a reverse DCCH frame from the MS by a 
known DTX mode detection method applied to a radio transmission period 
between an MS and a BTS in step 103. If the DTX mode is detected, the BTS 
goes to step 104-3, otherwise, it goes to step 104-2. 

In step 104-2, the BTS sets Frame Content of the reverse FCH/DCCH 
message to a data frame. The BTS checks whether Frame Content of the latest 
forward DCCH frame received from the BSC-SDU indicates a null frame in step 
105 A. If it does not indicate a null frame, the BTS sets information elements 
related with power control according to the DCCH frame received from the MS in 
step 106-2. 

On the contrary, if the latest forward DCCH frame is a null frame, the BTS 
sets power control information in the reverse FCH/DCCH message to be negligible 
to the BSC-SDU in step 106-3. In step 107-2, the BTS transmits the IS-2000 
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reverse FCH/DCCH message with the data of the 20-ms data frame received from 
the MS encapsulated to the BSC-SDU. The data received from the MS is filled in 
Reverse Link Information of the reverse FCH/DCCH message. 

Upon detection of a DTX mode in step 103, the BTS sets Frame Content 
of the reverse FCH/DCCH message to a null frame in step 104-3 in FIG. 3B. In 
step 105B, the BTS checks whether the latest forward DCCH message is a null 
frame. If it is not a null frame, the BTS maintains power control information at 
the DTX mode detected point in the power control information elements of the 
reverse FCH/DCCH message in step 106-4. 

On the other hand, if the latest forward DCCH is a null frame, the BTS 
sets the power control information of the reverse FCH/DCCH message to be 
negligible to the BSC-SDU in step 106-5. Since there is no data in the 20-ms 
frame received from the MS, the BTS transmits the IS-2000 reverse FCH/DCCH 
message without any data to the BSC-SDU in step 107-3. Here, no data is filled 
in Reverse Link Information. 

FIGS. 4A and 4B are flowcharts illustrating a conventional forward DCCH 
message transmitting operation. In this operation, the BSC-SDU transmits a 
forward DCCH message to the BTS in every predetermined period (20ms). It is 
to be noted in the following description that a forward DCCH message is 
constructed in the same format as an FCH shown in FIGS. 7 and 8, and thus 
defined as a forward FCH/DCCH messages. 

Referring to FIG. 4A, the BSC-SDU determines whether it has secured 
forward radio resources related with the MS and acquired the MS in step 201. If 
it has not, the BSC-SDU considers that it is being synchronized with the MS and 
sets Frame Content in an IS-2000 forward FCH/DCCH message of FIG. 8 to an 
idle frame to synchronize with the BTS in step 203. Since the BSC-SDU is being 
synchronized with the BTS, it sets power control information in the forward 
FCH/DCCH message that will be transmitted to the BTS to appropriate values in 
step 206. Here, forward power control information is set to an initial value for 
control of the MS and reverse power control information is set based on power 
control information included in a reverse DCCH message received every 20ms 
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from the BTS. In step 207, the BSC-SDU transmits the forward DCCH message 
with the set power control information to the BTS. Here, no data is loaded in the 
forward DCCH message. 

On the other hand, if the BSC-SDU has secured the radio resources related 
with the MS and acquired the MS in step 201, it checks whether there is data to be 
transmitted to the MS in the BSC or an external network element (e.g., PDSN) in 
step 202. If there is no data to transmit to the MS, the BSC-SDU goes to step 
203-1 and if there exists data to transmit to the MS, it goes to step 203-2. 

In step 203-1, the BSC-SDU sets Frame Content of the forward 
FCH/DCCH message to a null frame. The BSC-SDU checks whether Frame 
Content of the latest reverse DCCH frame received from the BTS indicates one of 
a null frame and an idle frame in step 204A. If it is neither a null frame nor an 
idle frame, the BSC-SDU checks whether Frame Content of the latest reverse 
DCCH message indicates an erasure frame in step 205 A. If it does not indicate 
an erasure frame, the BSC-SDU sets power control information in the forward 
FCH/DCCH message based on power control information included in the reverse 
DCCH message received from die BTS every 20ms in step 206-1 A. Since there 
is no data to transmit to the MS, the BSC-SDU loads no data in the forward 
FCH/DCCH message and transmits it to the BTS in step 207-1. 

If Frame Content of the latest reverse DCCH message indicates an erasure 
frame in step 205 A, the BSC-SDU sets a reverse power control information value 
to indicate power-up on a reverse link in the forward FCH/DCCH message in step 
206-2A. Since there exists no data to transmit to the MS, the BSC-SDU transmits 
the forward FCH/DCCH frame without any data to the BTS in step 207-1. 

If Frame Content of the latest reverse DCCH message indicates one of a 
null frame and an idle frame in step 204A, the BSC-SDU maintains the power 
control information included in the reverse DCCH message received from the BTS 
every 20ms. The power control information is maintained until an erasure frame 
or a data frame is received from the BTS. That is, the BSC-SDU sets the power 
control information value to the previous value in the forward FCH DCCH 
message in step 206-3 A. Since there exists no data to transmit to the MS, the 
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BSC-SDU transmits the forward FCH/DCCH frame without any data to the BTS 
instep 207-1. 

If there exists data to transmit to the MS in step 202, the BSC-SDU sets 
Frame Content of the forward FCH/DCCH to a data frame of 9600bps or 14400bps 
in step 203-2 of FIG. 4B. Then, steps 204B to 207-2 are performed in the same 
manner as steps 204A to 206-3A. In step 204B, the BSC-SDU checks whether 
Frame Content of the latest reverse DCCH message is one of a null frame and an 
idle frame. If it is neither a null frame nor an idle frame, the BSC-SDU checks 
whether Frame Content of the latest reverse DCCH message indicates an erasure 
frame in step 205B. If it does not indicate an erasure frame either, it sets the 
power control information in the forward DCCH message based on power control 
information included in the reverse DCCH message received from the BTS in step 
206- IB. Since there is data to transmit to the MS, the BSC-SDU transmits the 
forward FCH/DCCH message with the data to the BTS in step 207-2. 

If the Frame Content of the latest reverse DCCH message indicates an 
erasure frame in step 205B, the BSC-SDU sets the reverse power control 
information value to indicate power-up on the reverse link in the forward DCCH 
message in step 206-2B. Since there is data to transmit to the MS, the BSC-SDU 
transmits the forward FCH/DCCH frame with the data to the BTS in step 207-2. 

If Frame Content of the latest reverse DCCH message indicates one of a 
null frame and an idle frame in step 204B, the BSC-SDU maintains the power 
control information included in the reverse DCCH message received from the BTS 
every 20ms. The power control information is maintained until an erasure frame 
or a data frame is received from the BTS. That is, the BSC-SDU sets the power 
control information of the forward DCCH message to the previous values in step 
206-3B. Since there is data to transmit to the MS, the BSC-SDU transmits the 
forward FCH/DCCH frame with the data to the BTS in step 207-2. 

FIG. 5 is a flowchart illustrating a conventional reverse DCCH message 
receiving operation. In this operation, the BSC-SDU receives and processes a 
reverse DCCH message in every predetermined period (e.g., 20ms) from the BTS. 
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Referring to FIG. 5, the BSC-SDU receives a reverse FCH/DCCH 
message from the BTS every 20ms in step 300. The BSC-SDU determines 
whether Frame Content of the received message indicates an erasure frame in step 

301. If the received frame is an erasure frame, the BSC-SDU goes to step 304, 
otherwise, it goes to step 302. In the case of an erasure frame, it implies that a 
frame received at the BTS from the MS is bad. Therefore, the BSC-SDU 
neglects all information in the received reverse DCCH message and generates a 
forward FCH/DCCH message indicating reverse power-up in step 304. 

If the received reverse DCCH frame is not an erasure frame in step 301, 
the BSC-SDU determines whether Frame Content of the received frame indicates 
an idle frame in step 302. In the case of an idle frame, the BSC-SDU neglects all 
information of the received reverse FCH/DCCH message and generates a forward 
FCH/DCCH message with reverse power control information maintained at an 
initial value, considering that the BTS has not recognized the radio resources 
related with the MS or has not assigned the radio resources in step 304-1. 

If the received reverse FCH/DCCH message is not an idle frame in step 

302, the BSC-SDU determines whether its Frame Content indicates a null frame in 
step 303. In the case of a null frame, the BSC-SDU neglects all information of 
the received reverse FCH/DCCH message and generates a forward DCCH 
message with reverse power control information maintained at a value set just 
before a DTX mode is recognized, considering that a reverse channel between the 
MS and the BTS is in the DTX mode in step 304-2. 

If the reverse FCH/DCCH message is not a null frame in step 303, which 
implies that it is a data frame, the BSC-SDU transmits data included in Reverse 
Link Information of the reverse FCH/DCCH message to a corresponding data 
processing device (not shown) according to the type of the data and generates a 
forward DCCH message with forward/reverse power control information based on 
an analysis of power control information included in the reverse FCH/DCCH 
message in step 304-3. 

FIG. 6 is a flowchart illustrating a conventional forward FCH/DCCH 
message receiving operation. In this operation, the BTS receives and processes a 
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forward FCH/DCCH message in every predetermined period (e.g., 20ms) from the 
BSC-SDU. 

Referring to FIG. 6, the BTS receives a forward FCH/DCCH message 
from the BSC every 20ms in step 400. The BTS determines whether Frame 
Content of the received message indicates an idle frame in step 401. In the case 
of an idle frame, the BTS analyses all information of the received forward 
FCH/DCCH message and transmits reverse/forward power control information set 
in the forward message to a power control processor (not shown) in step 403. 
Here, no frames are transmitted on a forward radio link. 

If the forward FCH/DCCH message is not an idle frame in step 401, the 
BTS determines whether Frame Content of the forward FCH/DCCH message 
indicates a null frame in step 402. In the case of a null frame, the BTS analyses 
all information of the forward FCH/forward DCCH message and transmits 
reverse/forward power control information set in the forward message to the power 
control processor in step 403-1. Here, no frames are transmitted on the forward 
radio link. 

If the forward FCH/DCCH message is not a null frame in step 402, which 
implies that it is a data frame, the BTS analyses all information of the forward 
FCH/DCCH message and transmits reverse/forward power control information set 
in the forward message to the power control processor in step 403-2. Here, data 
included in the channel information of the forward DCCH message is transmitted 
on the forward radio link. 

FIG. 7 illustrates the structure of a message transmitted from the BSC to 
the BTS on a user traffic sub-channel of an FCH. The message is used to 
transmit a forward traffic channel frame directed to the MS. This message can be 
transmitted between a BTS and a BSC in the same BS or between a BTS and a 
BSC in different BSs although the message is differently called according to the 
interfaces. For example, the message is called a forward Abis DCCH message in 
the former case and a forward A3 DCCH message in the latter case. 

FIG. 8 illustrates an example Forward Layer 3 FCH/DCCH Data 
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representing control information for a forward CDMA traffic channel frame and a 
packet directed from an SDU to a target BTS. 

FIG. 9 illustrates a message transmitted from the BTS to the BSC on a user 
traffic sub-channel of an FCH. This message is used for the BTS to transmit a 
reverse traffic channel frame and control information. The message can be 
transmitted between a BTS and a BSC in the same BS or between a BTS and a 
BSC in different BSs although the message is differently called according to the 
interfaces. For example, the message is called a reverse Abis DCCH message in 
the former case and a reverse A3 DCCH message in the latter case. 

FIG. 10 illustrates an example Reverse Layer 3 FCH/DCCH Data 
representing control information for a reverse CDMA traffic channel frame and a 
packet directed from a target BTS to an SDU. 

The above-described conventional method produces the following two 
main disadvantages in a BS. 

1 . Unstable forward/reverse power control for a DTX period: Since power 
control information effective at the start point of a DTX mode is maintained for the 
whole DTX period, an effective power control cannot be performed in reality for 
the DTX period. Furthermore, power control information for use in power 
control at the end of the DTX mode reflects no real radio situations, which 
increases an error rate for a radio transmission period; and 

2. Non-supportability for slow power control on forward DCCH: One bit 
for slow power control, namely an EIB (Erasure Indicator Bit) for an FCH is 
transmitted in every 20-ms frame in the conventional technology. Because a 
DCCH supports a DTX mode, the EIB for the FCH is not effective in slow power 
control. Therefore, slow forward power control should be performed on the 
DCCH by supporting a QIB (Quality Indicator Bit) that works well in both a DTX 
mode and a non-DTX mode. Here, the EIB is one bit of power control 
information for an FCH in a 20-ms frame and the QIB is one bit of power control 
information for a DCCH in a 20-ms frame. 
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SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an apparatus 
and method for effectively supporting power control on a forward/reverse DCCH 
for a DTX period in a CDMA mobile communication system. 

It is another object of the present invention to provide an apparatus and 
method for performing slow power control on a DCCH by use of a QIB in a 
CDMA mobile communication system. 

The foregoing and other objects are achieved by a method of supporting 
power control on a DCCH in a BS. According to one aspect of the present 
invention, a BTS receives forward power control (FPC) mode information 
indicating a low power control from the BSC and transmits the FPC mode 
information to an MS. Then, the BTS extracts a QIB that is a power control 
command in a frame period from a reverse pilot channel received from the MS 
according to the FPC mode information and determines the status of the QIB. 
The BTS transmits information requesting the BSC to change a threshold for a 
power control on a forward DCCH based on the determined QIB status to the BSC. 

According to another aspect of the present invention, a BTS detects a DTX 
period by measuring the energy of a DCCH data frame received from an MS, 
determines reception status by measuring the energy of a PCB on a reverse pilot 
channel if the DTX mode is detected, determines FQI (Frame Quality Indicator) 
information according to the determined reception status, and transmits the FQI 
information to a BSC. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description when 
taken in conjunction with the accompanying drawings in which: 

FIG. 1 illustrates a 3G IOS reference model of an MSC, BSs, and digital 
air interfaces between the BSs in a prior art mobile communication system; 

FIG. 2 is a diagram illustrating a conventional DCCH signal exchange 
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between a BTS and a BSC; 

FIGS. 3 A and 3B are flowcharts illustrating a prior art reverse DCCH 
message transmission procedure in which the BTS transmits a frame received from 
an MS in every predetermined period as a reverse DCCH message to the BSC- 
SDU; 

FIGS. 4 A and 4B are flowcharts illustrating a prior art forward DCCH 
message transmission procedure in which the BSC-SDU transmits a forward 
DCCH message to the BTS in every predetermined period; 

FIG. 5 is a flowchart illustrating a prior art reverse DCCH message 
reception procedure in which the BSC-SDU receives and processes a reverse 
DCCH message from the BTS in the predetermined period; 

FIG. 6 is a flowchart illustrating a prior art forward DCCH message 
reception procedure in which the BTS receives and processes the forward DCCH 
message from the BSC-SDU in the predetermined period; 

FIG. 7 illustrates a forward DCCH data frame directed from the BSC to 
the BTS in the prior art mobile communication system; 

FIG. 8 illustrates the structure of the forward DCCH data frame directed 
form the BSC to the BTS in the prior art mobile communication system; 

FIG. 9 illustrates a reverse DCCH data frame directed from the BTS to the 
BSC in the prior art mobile communication system; 

FIG. 10 illustrates the structure of the reverse DCCH data frame directed 
form the BTS to the BSC in the prior art mobile communication system; 

FIGS. 11A and 11B are flowcharts illustrating a reverse DCCH message 
transmission procedure according to the present invention, wherein the BTS 
transmits a frame received in every predetermined period from the MS as a reverse 
DCCH message to the BSC-SDU; 

FIG. 12 illustrates a reverse DCCH data frame directed from the BTS to 
the BSC according to the present invention; 

FIG. 13 illustrates the structure of the reverse DCCH data frame directed 
from the BTS to the BSC according to the present invention; 

FIGS. 14A and 14B are flowcharts illustrating a forward DCCH message 
transmission procedure according to the present invention in which the BSC-SDU 
transmits a forward DCCH message to the BST in every predetermined period; 

FIG. 15 is a flowchart illustrating a reverse DCCH message reception 
procedure according to the present invention in which the BSC-SDU receives and 
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processes a reverse DCCH message from the BST in the predetermined period; 

FIG. 16 is a flowchart illustrating a forward DCCH message reception 
procedure according to the present invention in which the BTS receives and 
processes the forward DCCH message from the BSC-SDU in the predetermined 
period; 

FIGS. 17A and 17B are flowcharts illustrating an operation of setting 
QIB/EIB for slow forward power control based on QIB/EIB of a reverse pilot 
channel in the BTS according to the present invention; 

FIG. 18 is a flowchart illustrating a control operation for checking the 
CRC/signaling quality of a reverse frame according to the present invention; 

FIG. 19 is a flowchart illustrating an embodiment of an operation of 
determining a FQI by means of a reverse pilot channel according to the present 
invention; and 

FIG. 20 is a flowchart illustrating another embodiment of the operation of 
determining a FQI by means of a reverse pilot channel according to the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described 
hereinbelow with reference to the accompanying drawings. In the following 
description well-known functions or constructions are not described in detail since 
they would obscure the invention in unnecessary detail. 

The present invention provides a method of supporting a radio channel 
environment in which a large amount of data is processed in a BTS and a BSC of a 
CDMA mobile communication system. Particularly, the present invention 
provides a method of supporting forward/reverse power control on a DCCH that is 
used for transmission of high rate data and related signals, power control, and 
MAC transmission in a BTS and a BSC. 

FIGS. 11A and 11B are flowcharts illustrating a reverse DCCH message 
transmission procedure according to the present invention, wherein the BTS 
transmits a frame received in every predetermined period from the MS as a reverse 
DCCH message to the BSC-SDU 



WO 01/82504 



PCT/KR01/00700 



- 14- 



Referring to FIG. 11 A, the BTS determines whether it has secured radio 
resources related with the MS and acquired the MS in step 1001. If it has not, the 
BTS considers that it is being synchronized with the MS and sets Frame Content in 
an IS-2000 reverse FCH/DCCH message shown in FIG. 13 to an idle frame to 
synchronize with the BSC-SDU in step 1004. Since the BTS is being 
synchronized with the BSC-SDU, it sets power control information of the reverse 
FCH/DCCH message that will be transmitted to the BSC-SDU to values negligible 
to the BSC-SDU in step 1006. In step 1007, the BTS transmits the IS-2000 
reverse FCH/DCCH message to the BSC-SDU. 

On the other hand, if the BTS has secured the radio resources related with 
the MS and acquired the MS in step 1001, it checks the quality of a frame received 
from the MS in step 1002. If the data frame is bad, the BTS sets Frame Content 
in the reverse FCH/DCCH message to an erasure frame in step 1004-1. In step 
1006-1, the BTS sets the power control information of the reverse FCH/DCCH 
message to values negligible to the BSC-SDU. Since the received frame is bad, 
the BTS transmits the IS-2000 reverse FCH/DCCH message without any data to 
the BSC-SDU in step 1007-1. Upon recognition of the erasure frame, the BSC- 
SDU will request the MS to transmit a frame with incremented power since the 
frame received from the MS is bad. 

If the BTS determines that the received data frame is good in step 1002, it 
detects a DTX mode during receiving a reverse DCCH frame from the MS by a 
known DTX mode detection method applied to a radio period between an MS and 
a BTS in step 1003. If the DTX mode is detected, the BTS goes to step 1004-3 
and otherwise, it goes to step 1004-2. 

In step 1004-2, the BTS sets Frame Content of the reverse FCH/DCCH 
message to a data frame. The BTS checks whether the latest forward DCCH 
frame received from the BSC-SDU is a null frame in step 1005A. If it is not a 
null frame, the BTS extracts power control information (PCB or QIB) from a 
reverse pilot channel according to a predetermined forward power control mode 
(FPC_MODE) in step 1006-2. If a fast power control mode is set, the BTS 
extracts a PCB from the reverse pilot channel at 800, 400, or 200bps according to 
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FPC_MODE=000, 001, 010, or 110, performs a fast inner loop forward power 
control, and sets QIB/EIB of the reverse FCH/DCCH message to 0. On the other 
hand, if a slow power control mode is set, the BTS extracts a QIB from the reverse 
pilot channel received from the MS according to FPC_MODE=100 or 101, 
performs a slow power control, and sets QIB/EIB of the reverse FCH/DCCH 
message to the extracted QIB value (see FIG. 13). 

If the latest forward DCCH message is a null frame, which implies that the 
previous forward DCCH frame was transmitted to the MS in the DTX mode, the 
MS generates a power control command with the null frame received from the 
BTS and transmits the power control command on a reverse pilot channel. Here, 
the MS transmits a PCB or QIB to the BTS according to a preset forward power 
control mode. Thus, die BTS extracts the power control information (PCB or 
QIB) from the reverse pilot channel according to FPC MODE in step 1006-3. If 
a fast power control mode is set, i.e., the PCB is received, the BTS extracts a PCB 
from the reverse pilot channel at 800, 400, or 200bps according to 
FPCJVlODE=000, 001, 010,1 or 10; performs a fast inner loop forward power 
control; and sets QIB/EIB of the reverse FCH/DCCH message to 0. 

On the other hand, if a slow power control mode is set, i.e., the QIB is 
received, the BTS extracts a QIB from the reverse pilot channel according to 
FPC_MODE=100 or 101; performs a slow power control; and sets QIB/EIB of the 
reverse FCH/DCCH message to the extracted QIB value (see FIG. 13). In step 
1007-2, the BTS transmits the IS-2000 reverse FCH/DCCH frame with the data of 
the 20-ms frame received from the MS encapsulated to the BSC-SDU. 

If the DTX mode is detected in step 1003, the BTS sets Frame Content of 
the reverse FCH/DCCH message to a null frame in step 1004-3 of FIG. 11B. In 
step 1005B, the BTS checks whether the latest forward DCCH message received 
from the BSC-SDU is a null frame. If it is not a null frame, the BTS extracts 
power control information (PCB or QIB) from the reverse pilot channel received 
from the MS according to FPC_MODE in step 1006-4. 

In the case of a PCB, the BTS performs a fast inner loop forward power 
control at 800, 400, or 200hps according to FPC_MODE=000, 001, 010, or 110 
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and sets QIB/EIB of the reverse FCH/DCCH message to 0. On the other hand, in 
the case of a QIB, the BTS performs a slow power control according to 
FPC_MODE=100 or 101 and sets QIB/EIB of the reverse FCH/DCCH message to 
the QIB of the reverse pilot channel. 

An information element related with power control in the reverse DCCH 
message directed to the BSC-SDU, FQI is set to 0 or 1 according to an inner FQI 
decision algorithm (see FIGs. 19 and 20) of the BTS in order to indicate that the 
reverse 20-ms frame is bad or good. The other power control information values 
are set to appropriate values. However, if the latest forward DCCH message is a 
null frame, this implies that the previous DCCH frame was transmitted to the MS 
in the DTX mode. Therefore, the MS generates a power control command based 
on the null frame received from the BS and transmits it on a reverse pilot channel. 
Here, the MS transmits a PCB or a QIB to the BS according to a preset forward 
power control mode. Thus, the BTS extracts the power control information (PCB 
or QIB) from the reverse pilot channel according to FPCJMODE in step 1006-5. 

In the case of a PCB, the BTS performs a fast inner loop forward power 
control at 800, 400, or 200bps according to FPC_MODE=000, 001, 010, or 110 
and sets QIB/EIB of the reverse FCH/DCCH message to 0. On the other hand, in 
the case of a QIB, the BTS performs a slow power control according to 
FPC_MODE=100 or 101 and sets QIB/EIB of the reverse FCH/DCCH message to 
the QIB of the reverse pilot channel. FQI is set to 0 or 1 according to an inner 
FQI decision algorithm of the BTS in order to indicate that the reverse 20-ms 
frame is bad or good. The other power control information values are set to 
appropriate values. Since there is no data in the 20-ms frame received from the 
MS, the BTS transmits the IS-2000 reverse FCH/DCCH frame without any data to 
the BSC-SDU. Reverse Link Information in the frame has no data. 

FIGS. 14A and 14B are flowcharts illustrating a forward DCCH message 
transmitting operation according to the present invention. In this operation, the 
BSC-SDU transmits a forward DCCH message to the BTS in every predetermined 
period (20ms). 

Referring to FIG. 14A, the BSC-SDU determines whether it has secured 
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forward radio resources related with the MS and acquired the MS in step 2001. If 
it has not, the BSC-SDU considers that it is being synchronized with the MS and 
sets Frame Content of an IS-2000 forward FCH/DCCH message to an idle frame to 
synchronize with the BTS in step 2003. Since the BSC-SDU is being 
synchronized with the BTS, it sets power control information of the forward 
FCH/DCCH message to appropriate values in step 2006. Here, forward power 
control (FPC) information can be set to an initial value for control of the MS and 
reverse power control (RPC) information is set based on power control information 
included in a reverse DCCH message received from the BTS every 20ms. In step 
2007, the BSC-SDU transmits the forward DCCH message with the set power 
control information to the BTS. Here, no data is loaded in the forward DCCH 
message. 

On the other hand, if the BSC-SDU has secured the radio resources related 
with the MS and acquired the MS in step 2001, it checks whether there is data to 
be transmitted to the MS in title BSC or an external network element (e.g., PDSN) 
in step 2002. If there is no data to transmit to the MS, the BSC-SDU goes to step 
2003-1 and if there exists data to transmit to the MS, it goes to step 2003-2 of FIG. 
14B. 

In step 2003-1, the BSC-SDU sets Frame Content of the forward 
FCH/DCCH message to a null frame. The BSC-SDU checks whether Frame 
Content of the latest reverse DCCH frame received from the BTS indicates one of 
a null frame and an idle frame in step 2004A. If it is neither a null frame nor an 
idle frame, the BSC-SDU checks whether Frame Content of the latest reverse 
DCCH message indicates an erasure frame in step 2005A. If it does not indicate 
an erasure frame either, the BSC-SDU sets power control information in the 
forward FCH/DCCH message shown in FIG. 8 based on power control 
information included in the reverse DCCH message received from the BTS every 
20ms in step 2006-1 A. Since there is no data to transmit to the MS, the BSC- 
SDU loads no data in the forward FCH/DCCH message and transmits it to the BTS 
in step 2007-1. 

If the Frame Content of the latest reverse DCCH message indicates an 
erasure frame in step 2005 A, the BSC-SDU sets reverse power control information 



WO 01/82504 



PCT/KR01/00700 



- 18- 

to indicate power-up on the reverse link in the forward FCH/DCCH message in 
step 2006-2A. The erasure frame indicates that the frame received from the MS 
is bad. Since there exists no data to transmit to the MS, the BSC-SDU transmits 
the forward FCH/DCCH frame without any data to the BTS in step 2007- 1. 

If Frame Content of the latest reverse DCCH message indicates a null 
frame in step 2004A ? the BSC-SDU refers to power control information (FQI, 
Reverse Link Quality, QIB, and FPC:SNR) included in the reverse DCCH message 
received from the BTS every 20ms in step 2006-3A. Since the reverse DCCH is 
in a DTX mode, the BSC-SDU also sets a threshold for an outer/inner loop power 
control on the reverse link and a set point for a slow power control on the forward 
link for the DTX period in corresponding fields of the forward FCH/DCCH 
message. 

In the case of an idle frame in step 2004A, the BSC-SDU refers to the 
power control information (FQI, Reverse Link Quality, QIB, and FPCrSNR) 
included in the IS-2000 reverse DCCH message received from the BTS every 
20ms in step 2006-3 A. Since the idle frame indicates that the BTS is being 
synchronized with the MS, the BSC-SDU also sets an initial value for a power 
control on the reverse link and a set point for a slow power control on the forward 
link in the forward FCH/DCCH message (see FIG. 8). 

If there exists data to transmit to the MS in step 2002, the BSC-SDU sets 
Frame Content of the forward FCH/DCCH message to a data frame in step 2003-2 
of FIG. 14B. Then, steps 2004B to 2007-2 are performed in the same manner as 
steps 2004A to 2006-3A. In step 2004B, the BSC-SDU checks whether Frame 
Content of the latest reverse DCCH message is one of a null frame and an idle 
frame. 

If it is neither a null frame nor an idle frame, the BSC-SDU checks 
whether Frame Content of the latest reverse DCCH message indicates an erasure 
frame in step 2005B. If it does not indicate an erasure frame either, the BSC- 
SDU sets power control information in the forward FCH/DCCH message shown in 
FIG. 8 based on the power control information (FQI, Reverse Link Quality QIB, 
and FPC:SNR) included in the reverse DCCH message received from the BTS 
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every 20ms in step 2006- IB. Since there exists data to transmit to the MS, the 
BSC-SDU transmits the forward FCH/DCCH message with the data capsulated to 
the BTS in step 2007-2. 

If the Frame Content of the latest reverse DCCH message indicates an 
erasure frame in step 2005B, the BSC-SDU sets reverse power control information 
to indicate power-up on a reverse link in the forward FCH/DCCH message in step 
2006-2B. Since there exists data to transmit to the MS, the BSC-SDU transmits 
the forward FCH/DCCH frame with the data to the BTS in step 2007-2. 

If a frame previously received from the BTS is a null frame in step 2004B, 
the BSC-SDU refers to power control information (FQI, Reverse Link Quality, 
QIB, and FPC.SNR) included in the IS-2000 reverse DCCH message received 
from the BTS every 20ms in step 2006-3B. Since the reverse DCCH is in a DTX 
mode, the BSC-SDU also sets a threshold for an outer/inner loop power control on 
the reverse link and a set point for a slow power control on the forward link for the 
DTX period in corresponding fields of the forward FCH/DCCH message. 

In the case of an idle frame in step 2004B, the BSC-SDU refers to the 
power control information (FQI, Reverse Link Quality QIB, and FPC:SNR) 
included in the IS-2000 reverse DCCH message received from the BTS every 
20ms in step 2006-3A. Since the idle frame indicates that the BTS is being 
synchronized with the MS, the BSC-SDU also sets an initial value for a power 
control on the reverse link and a set point for a slow power control on the forward 
link in the forward FCH/DCCH message (see FIG. 8). Since there exists data to 
transmit to the MS, the BSC-SDU transmits the forward FCH/DCCH frame with 
the data to the BTS in step 2007-2. 

FIG, 15 is a flowchart illustrating a reverse DCCH message receiving 
operation according to the present invention. In this operation, the BSC-SDU 
receives and processes a reverse DCCH message received in every predetermined 
period (e.g., 20ms) from the BTS. 

Referring to FIG. 15, the BSC-SDU receives a reverse DCCH message 
from the BTS every 20ms in step 3000. The BSC-SDU determines whether 
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Frame Content of the received message indicates an erasure frame in step 3001. 
If the received frame is an erasure frame, the BSC-SDU goes to step 3004 and 
otherwise, it goes to step 3002. In the case of an erasure frame, it implies that a 
frame received at the BTS from the MS is bad. Therefore, the BSC-SDU 
neglects all information in the received reverse FCH/DCCH message and 
generates a forward FCH/DCCH message indicating reverse power-up in step 
3004. 

If the received reverse DCCH frame is not an erasure frame in step 3001, 
the BSC-SDU determines whether Frame Content of the received frame indicates 
an idle frame in step 3002. In the case of an idle frame, the BSC-SDU neglects 
all information of the received reverse FCH/DCCH message and generates a 
forward FCH/DCCH message with reverse power control information maintained 
at an initial value, considering that the BTS has not recognized the radio resources 
related with the MS or has not assigned the radio resources in step 3004-1. 

If the received frame is not an idle frame in step 3002, the BSC-SDU 
determines that a reverse channel between the MS and the BTS is in the DTX 
mode and sets an outer loop threshold that is a set point for a PCB referring to FQI 
of the reverse IS-2000 DCCH message in step 3004-2. The BSC-SDU also 
checks whether the previous forward DCCH frame has errors by reading QIB from 
the reverse FCH/DCCH message, determines a gain ratio for forward power 
control, and writes the gain ratio in a corresponding field of the forward 
FCH/DCCH message. 

If the received frame is not a null frame in step 3003, which implies that it 
is a data frame, the BSC-SDU transmits data included in Reverse Link Information 
of the received reverse FCH/DCCH message to a corresponding data processing 
device (not shown) according to the type of the data and generates the forward 
DCCH message with forward/reverse power control information set based on an 
analysis of power control information included in the reverse DCCH message in 
step 3004-3. 

FIG. 16 is a flowchart illustrating a forward DCCH message receiving 
operation according to the present invention. In this operation, the BTS receives 
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and processes a forward DCCH message in every predetermined period (e.g., 
20ms) from the BSC-SDU. 

Referring to FIG. 16, the BTS receives a forward FCH/DCCH message 
from the BSC every 20ms in step 4000. The BTS determines whether Frame 
Content of the received message indicates an idle frame in step 4001. In the case 
of an idle frame, the BTS analyses all information of the received forward DCCH 
message and transmits reverse/forward power control information set in the 
forward message to a power control processor (not shown) in step 4003. Here, no 
frames are transmitted on a forward radio link. 

If the received frame is not an idle frame in step 4001, the BTS determines 
whether Frame Content of the received frame indicates a null frame in step 4002. 
In the case of a null frame, the BTS analyses all information of the received 
forward DCCH message and transmits reverse/forward power control information 
set in the forward message to the power control processor in step 4003-1. Since 
the DTX mode is set, a forward slow power control set point is transmitted in the 
form of a QIB to the power control processor of the BTS as in a Non-DTX mode. 
Meanwhile, a DCCH null frame with a PCB is transmitted on the forward radio 
link. 

If the received frame is not a null frame in step 4002, which implies that it 
is a data frame, the BTS analyses all information of the received forward DCCH 
message and transmits reverse/forward power control information set in the 
forward message to the power control processor in step 4003-2. That is, the BTS 
determines the reverse/forward power control information set in the forward 
message to be reverse/forward power control information for the MS in step 4003- 
2. Here, data included in Reverse Link Information of the forward DCCH 
message is transmitted on the forward radio link. 

FIGS. 17A and 17B are flowcharts illustrating an operation of processing 
QIB/EIB of a reverse pilot channel frame received from the MS for slow forward 
power control on a DCCH according to the present invention. The slow power 
control is applied, for example, to a DTX period in which a null frame without any 
real data is received from the MS. 
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Referring to FIGS. 17A and 17B, the BTS receives a signal indicating the 
action time of FPCJVIODE from the BSC in step 5000 and determines whether 
FPCJMTODE is 011 from the forward DCCH message shown in FIG. 8 in step 
5001. If FPC_MODE is 011, the BTS checks the QIB status of Hie reverse pilot 
channel every 1.25ms and determines a final QIB/EIB status of the reverse DCCH 
message as 0 or 1 in step 5004. If the QIB status is 1, the BTS sets QIB/EIB of a 
reverse DCCH message directed to the BSC-SDU to 1 in step 5005, and if the QIB 
status is 0, it sets QIB/EIB of the reverse DCCH message to 0 in step 5005-1. 

If FPC_MODE is not 011 in step 5001, the BTS determines whether 
FPC_MODE is 100 in step 5002. If FPC_MODE is 100, the BTS checks the QIB 
status of the reverse pilot channel every 1.25ms and determines a final QIB status 
as 0 or 1 in step 5004-1. If the QIB status is 1, the BTS sets QIB/EIB of the 
reverse DCCH message directed to the BSC-SDU to 1 in step 5005-2 and if the 
QIB status is 0, it sets QIB/EIB of the reverse DCCH message, being transmitted 
to BSC-SDU, to 0 in step 5005-3. 

If FPC_MODE is not 100 in step 5002, the BTS determines whether 
FPC_MODE is 101 in step 5003 of FIG. 17B. If FPC_MODE is 101, the BTS 
checks the QIB status of the reverse pilot channel every 1.25ms and determines a 
final QIB status as 0 or 1 in step 5004-2. If the QIB status is 1, the BTS sets 
QIB/EIB of the reverse DCCH message directed to the BSC-SDU to 1 in step 
5005-4 and if the QIB status is 0, it sets QIB/EIB of the reverse DCCH message to 
0 in step 5005-5. If FPCJvlODE is not 101 in step 5003, the BTS sets QIB/EIB 
of the reverse DCCH message to 0 in step 5005-6. 

FIG. 18 is a flowchart illustrating an FQI algorithm in which the quality of 
a reverse frame (CRC/signaling quality) is checked according to an embodiment of 
the present invention. Referring to FIG. 18, the BTS checks the energy of every 
reverse data frame received from the MS in step 6000 and determines whether a 
DTX mode has been set based on the energy in step 6001. In the case of a non- 
DTX mode, the BTS sets Frame Content of a reverse FCH/DCCH message to a 
data frame in step 6002. In step 6003 3 the BTS performs a CRC check on the 
data frame, and in step 6004, it determines whether the data frame is good based 
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on the CRC check. If the data frame is good, the BTS sets FQI of the reverse 
FCH/DCCH message to 1 in step 6005. If the data frame is bad, the BTS sets 
FQI of the reverse FCH/DCCH message to 0 in step 6005-1. 

In the case of a DTX mode, the BTS sets Frame Content of the reverse 
FCH/DCCH message to a null frame in step 6002-1 and checks the PCB energy of 
the reverse pilot channel in step 6003-1 (see FIGS. 19 and 20). In step 6004-1, 
the BTS determines whether the received frame is good based on the PCB energy. 
If the frame is good, the BTS sets the FQI to 1 in step 6005-2, and if it is bad, the 
BTS sets the FQI to 0 in step 6005-3. 

FIGS. 19 and 20 are flowcharts illustrating an FQI determination 
procedure. According to the FIG. s, PCB energy in steps 6003-1, 6004-1, 6005-2 
and 6005-3 of FIG. 18 is checked and then, FQI bit is determined. Here, FIG 19 
shows an example using a look-up table and FIG. 20 shows another example 
using a predetermined threshold, respectively according to an embodiment of the 
present invention. 

Referring to FIG. 19, the BTS calculates an average energy Eb/Nt for a 20- 
ms period by measuring the energy of N PCGs (up to 16 PCGs) in a reverse pilot 
channel in step 7000. In step 7001, the BTS reads an FER (Frame Error Rate) 
corresponding to the average Eb/Nt from an Eb/Nt vs FER look-up table. This 
look-up table is derived from an AWGN performance curve according to preset 
offset values. 

The BTS determines whether frame errors exist or not according to 
probability in step 7002. That is, the FER read from the table is compared with a 
random number between 0 and 1 generated with respect to an error rate 
corresponding to a given FER. If the random number is less than the FER, it is 
considered that the frame is bad and if the random number is greater than the FER, 
it is considered that the frame is good. The random number is a general algorithm 
that allows selecting an arbitrary number between 0 and 1, and for example, a 
pseudo random number generator may be corresponded. If the frame is good, the 
BTS sets FQI of the reverse FCH/DCCH message to 1 (good) in step 7003 and if 
the frame is bad, the BTS sets FQI of the reverse FCH/DCCH message to 0 (good) 
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in step 7003-1. 

Referring to FIG. 20, the BTS calculates an average energy Eb/Nt for a 20- 
ms period by measuring the energy of N PCGs (up to 16 PCGs) in a reverse pilot 
channel in step 8000. In step 8001, the BTS compares the average Eb/Nt with a 
given threshold Eb/Nt that satisfies an FER 0.5. The threshold is obtained from 
an AWGN performance curve according to a preset offset value. The BTS 
determines whether frame errors exist or not according to the comparison result in 
step 8002. 

That is, if the calculated Eb/Nt is less than the threshold, it is considered 
that the frame is bad and if the calculated Eb/Nt is greater than the threshold, it is 
considered that the frame is good. If the frame is good, the BTS sets FQI of the 
IS-2000 reverse FCH/DCCH message to 1 (good) in step 7003 and if the frame is 
bad, the BTS sets FQI of the IS-2000 reverse FCH/DCCH message to 0 (good) in 
step 8003-1. 

As described above, the present invention is intended to implement a 
power control (slow power control) on a DCCH for a DTX period as is done for a 
non-DTX period. Therefore, the above description is about how to modify the 
conventional power control for the DTX period and how to utilize an FQI and a 
QIB for real-time power control for the DTX period. 

Table 1 lists transmission rates versus FPC modes. Here, a slow power 
control is performed at a data rate of 50bps and a fast power control, at a data rate 
higher than 50bps. The slow forward power control is performed when 
FPC_MODE is Oil, 100, or 101 according to the present invention. If this slow 
forward power control mode is set, an MS transmits a QIB on a reverse pilot 
channel and a BS (a BTS and a BSC) determines a threshold for the forward power 
control based on the QIB. 



Table 1. Transmission rates versus FPC modes. 



FPCJMODE 


Primary (FCH, DCCH) power control 


Secondary (SCH) power control 


000 


800bps 


Not supported 


001 


400bps 


400bps 


010 


200bps 


600bps 
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Oil 


50bps 


Not supported 


100 


50bps 


Not supported 


101 


50bps 


50bps 


110 


400bps 


50bps 



In accordance with the present invention as described above, 
forward/reverse power control on a DCCH is supported for a DTX period with the 
same effect as for a non-DTX period. Therefore, power control is effectively 
performed. 



While the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. A method of transmitting power control information to a BSC 
(Base Station Controller) in a BTS (Base station Transceiver System) of a mobile 
communication system, comprising the steps of: 

receiving forward power control (FPC) mode information indicating a low 
power control from the BSC and transmitting the FPC mode information to an MS 
(Mobile Station); 

extracting a QIB (Quality Indicator Bit) that is a power control command 
from a reverse pilot channel received from the MS according to the FPC mode 
information; 

determining the status of the QIB; and 

transmitting information requesting the BSC to change a threshold for a 
power control on a forward DCCH (Dedicated Control Channel) based on the 
determined QIB status to the BSC. 

2. The method of claim 1, further comprising the steps of: 
receiving FPC mode information indicating a fast power control from the 

BSC and transmitting the FPC mode information to the MS; 

extracting a PCB (Power Control Bit) in every predetermined period from 
the reverse pilot channel received from the MS according to the FPC mode 
information; and 

performing a fast forward power control according to the extracted PCB. 

3. A method of transmitting power control information to a BSC in a 
BTS of a mobile communication system, comprising the steps of: 

detecting a DTX (Discontinuous Transmission) period by measuring the 
energy of a DCCH frame received from an MS; 

determining reception status by measuring the energy of a PCB on a 
reverse pilot channel if the DTX is detected; 

determining FQI (Frame Quality Indicator) information according to the 
determined reception status; and 

transmitting the FQI information to the BSC. 

4. The method of claim 3, wherein the step of determining reception 
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status comprises the steps of: 

comparing the measured energy with a predetermined threshold; 

determining that the reception status is good if the energy is greater than 
the threshold; and 

determining that the reception status is bad if the energy is less than the 
threshold. 

5. The method of claim 3, wherein the step of determining reception 
status comprises the steps of: 

determining an FER (Frame Error Rate) corresponding to the measured 

energy; 

generating a random number in a predetermined range; 

determining that the reception status is good if the random number is 
greater than the FER; and 

determining that the reception status is bad if the random number is less 
than the FER. 

6. A method of transmitting power control information to a BTS in a 
BSC of a mobile communication system, comprising the steps of: 

checking FQI information in the latest reverse DCCH message received 
from the BSC if the frame content of the reverse message indicates a null frame; 

determining a reverse link power control threshold based on the FQI 
information; and 

transmitting a forward DCCH message with the threshold to the BTS. 

7. The method of claim 6, further comprising the step of setting 
power control information requesting the MS to increase transmission power in the 
forward DCCH message and transmitting the forward DCCH message to the BTS 
if the frame content of the reverse message indicates an erasure frame. 

8. The method of claim 6, further comprising the step of setting the 
power control information of the reverse message in the forward DCCH message 
and transmitting the forward DCCH message to the BTS if the frame content of the 
reverse message indicates a data frame. 
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9. The method of claim 6, further comprising the step of setting an 
initial value for the reverse link power control in the forward DCCH message and 
transmitting the forward DCCH message to the BTS if the frame content of the 
reverse message indicates an idle frame. 

10. The method of claim 6, further comprising the step of setting 
information for a slow forward power control in the forward DCCH message and 
transmitting the forward DCCH message to the BTS if the frame content of the 
forward DCCH message indicates a null frame. 

11. A method of transmitting power control information to a BTS in a 
BSC of a mobile communication system, comprising the steps of: 

receiving a reverse DCCH message from the BTS; 

extracting QIB information from the reverse DCCH message; 

determining a threshold for a slow forward power control based on the 
QIB information; and 

transmitting a forward DCCH message including the slow forward power 
control threshold to the BTS. 



12. A method of transmitting power control information to a BSC in a 
BTS of a mobile communication system, comprising the steps of: 

receiving FPC mode information indicating a slow power control from the 
BSC and transmitting the FPC mode information to an MS; and 

extracting a QIB that is a power control command in a frame period from a 
reverse pilot channel received from the MS according to the FPC mode 
information and transmitting the QIB to the BSC. 

13. The method of claim 12, further comprising the step of receiving a 
threshold for a forward power control that is determined based on the QIB from 
the BSC. 

14. A method of transmitting power control information to a BSC in a 
BTS of a mobile communication system, comprising the steps of: 

extracting power control information from a radio frame received from an 



WO 01/82504 



PCT/KR01/00700 



-29- 

MS according to a set FPC mode; 

performing a fast power control if the extracted power control information 
is a PCB and resetting a predetermined first field in a reverse DCCH message; 

performing a slow power control if the extracted power control 
information is a QIB and setting the first field to a QIB status value in the reverse 
DCCH message; 

setting a predetermined second field in the reverse DCCH message 
according to the energy measurement of the extracted power control information; 
and 

transmitting the reverse DCCH message to the BSC. 

15. The method of claim 14, wherein the second field is FQI (Frame Quality 
Indicator) information. 
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OFDMA WITH ADAPTIVE SUBCARRIER-CLUSTER CONFIGURATION AND 

SELECTIVE LOADING 

FIELD OF THE INVENTION 

5 The invention relates to the field of wireless communications; more particularly, 

the invention relates to multi-cell, multi-subscriber wireless systems using orthogonal 
frequency division multiplexing (OFDM). 

BACKGROUND OF THE INVENTION 

1 0 Orthogonal frequency division multiplexing (OFDM) is an efficient modulation 

scheme for signal transmission over frequency-selective channels. In OFDM, a wide 
bandwidth is divided into multiple narrow-band subcarriers, which are arranged to be 
orthogonal with each other. The signals modulated on the subcarriers are transmitted in 
parallel. For more information, see Cimini, Jr., "Analysis and Simulation of a Digital 

1 5 Mobile Channel Using Orthogonal Frequency Division Multiplexing," IEEE Trans. 
Commun., vol. COM-33, no. 7, July 1985, pp. 665-75; Chuang and Sollenberger, 
"Beyond 3G: Wideband Wireless Data Access Based on OFDM and Dynamic Packet 
Assignment," IEEE Communications Magazine, Vol. 38, No. 7, pp. 78-87, July 2000. 
One way to use OFDM to support multiple access for multiple subscribers is 

20 through time division multiple access (TDMA), in which each subscriber uses all the 

subcarriers within its assigned time slots. Orthogonal frequency division multiple access 
(OFDMA) is another method for multiple access, using the basic format of OFDM. In 
OFDMA, multiple subscribers simultaneously use different subcarriers, in a fashion 
similar to frequency division multiple access (FDMA). For more information, see Sari 

25 and Karam, "Orthogonal Frequency-Division Multiple Access and its Application to 
CATV Networks," European Transactions on Telecommunications, Vol. 9 (6), pp. 507- 
516, Nov./Dec. 1998 and Nogueroles, Bossert, Donder, and Zyablov, "Improved 
Performance of a Random OFDMA Mobile Communication System,", Proceedings of 
IEEE VTC'98, pp. 2502 -2506. 

30 Multipath causes frequency-selective fading. The channel gains are different for 

different subcarriers. Furthermore, the channels are typically uncorrelated for different 
subscribers. The subcarriers that are in deep fade for one subscriber may provide high 
channel gains for another subscriber. Therefore, it is advantageous in an OFDMA 
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system to adaptively allocate the subcarriers to subscribers so that each subscriber enjoys 
a high channel gain. For more information, see Wong et al., "Multiuser OFDM with 
Adaptive Subcarrier, Bit and Power Allocation," IEEE J. Select. Areas Commun., Vol. 
17(10), pp. 1747-1758, October 1999. 
5 Within one cell, the subscribers can be coordinated to have different subcarriers 

in OFDMA. The signals for different subscribers can be made orthogonal and there is 
little intracell interference. However, with aggressive frequency reuse plan, e.g., the 
same spectrum is used for multiple neighboring cells, the problem of intercell 
interference arises. It is clear that the intercell interference in an OFDMA system is also 

10 frequency selective and it is advantageous to adaptively allocate the subcarriers so as to 
mitigate the effect of intercell interference. 

One approach to subcarrier allocation for OFDMA is a joint optimization 
operation, not only requiring the activity and channel knowledge of all the subscribers in 
all the cells, but also requiring frequent rescheduling every time an existing subscribers 

15 is dropped off the network or a new subscribers is added onto the network. This is often 
impractical in real wireless system, mainly due to the bandwidth cost for updating the 
subscriber information and the computation cost for the joint optimization. 

SUMMARY OF THE INVENTION 

20 A method and apparatus for subcarrier selection for systems is described. In 

one embodiment, the system employs orthogonal frequency division multiple access 
(OFDMA). In one embodiment, a method for subcarrier selection comprises a 
subscriber measuring channel and interference information for subcarriers based on 
pilot symbols received from a base station, the subscriber selecting a set of candidate 

25 subcarriers, providing feedback information on the set of candidate subcarriers to the 
base station, and receiving an indication of subcarriers of the set of subcarriers 
selected by the base station for use by the subscriber. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 The present invention will be understood more fully from the detailed description 

given below and from the accompanying drawings of various embodiments of the 
invention, which, however, should not be taken to limit the invention to the specific 
embodiments, but are for explanation and understanding only. 
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Figure 1A illustrates subcarriers and clusters. 

Figure IB is a flow diagram of one embodiment of a process for allocating 
subcarriers. 

Figure 2 illustrates time and frequency grid of OFDM symbols, pilots and 
5 clusters. 

Figure 3 illustrates subscriber processing. 
Figure 4 illustrates one example of Figure 3. 

Figure 5 illustrates one embodiment of a format for arbitrary cluster feedback. 
Figure 6 illustrates one embodiment of a partition the clusters into groups. 
1 0 Figure 7 illustrates one embodiment of a feedback format for group-based cluster 

allocation. 

Figure 8 illustrates frequency reuse and interference in a multi-cell, multi-sector 
network. 

Figure 9 illustrates different cluster formats for coherence clusters and diversity 
15 clusters. 

Figure 10 illustrates diversity clusters with subcarrier hopping. 
Figure 11 illustrates intelligent switching between diversity clusters and 
coherence clusters depending on subscribers mobility. 

Figure 12 illustrates one embodiment of a reconfiguration of cluster 
20 classification. 

Figure 13 illustrates one embodiment of a base station. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

A distributed, reduced-complexity approach for subcarrier allocation is described. 

25 The techniques disclosed herein are described using OFDMA (clusters) as an example. 
However, they are not limited to OFDMA-based systems. The techniques apply to 
multi-carrier systems in general, where, for example, a carrier can be a cluster in 
OFDMA, a spreading code in CDMA, an antenna beam in SDMA (space-division 
multiple access), etc. In one embodiment, subcarrier allocation is performed in each cell 

30 separately. Within each cell, the allocation for individual subscribers (e.g., mobiles) is 
also made progressively as each new subscriber is added to the system as opposed to 
joint allocation for subscribers within each cell in which allocation decisions are made 
taking into account all subscribers in a cell for each allocation. 
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For downlink channels, each subscriber first measures the channel and 
interference information for all the subcarriers and then selects multiple subcarriers with 
good performance (e.g., a high signal-to-interference plus noise ratio (SINR)) and feeds 
back the information on these candidate subcarriers to the base station. The feedback 
5 may comprise channel and interference information (e.g., signal-to-interference-plus- 
noise-ratio information) on all subcarriers or just a portion of subcarriers. In case of 
providing information on only a portion of the subcarriers, a subscriber may provide a 
list of subcarriers ordered starting with those subcarriers which the subscriber desires to 
use, usually because their performance is good or better than that of other subcarriers. 

1 0 Upon receiving the information from the subscriber, the base station further 

selects the subcarriers among the candidates, utilizing additional information available at 
the base station, e.g., the traffic load information on each subcarrier, amount of traffic 
requests queued at the base station for each frequency band, whether frequency bands are 
overused, and/or how long a subscriber has been waiting to send information. In one 

1 5 embodiment, the subcarrier loading information of neighboring cells can also be 
exchanged between base stations. The base stations can use this information in 
subcarrier allocation to reduce inter-cell interference. 

In one embodiment, the selection by the base station of the channels to allocate, 
based on the feedback, results in the selection of coding/modulation rates. Such 

20 coding/modulation rates may be specified by the subscriber when specifying subcarriers 
that it finds favorable to use. For example, if the SINR is less than a certain threshold 
(e.g., 12 dB), quadrature phase shift keying (QPSK) modulation is used; otherwise, 16 
quadrature amplitude modulation (QAM) is used. Then the base station informs the 
subscribers about the subcarrier allocation and the coding/modulation rates to use. 

25 In one embodiment, the feedback information for downlink subcarrier allocation 

is transmitted to the base station through the uplink access channel, which occurs in a 
short period every transmission time slot, e.g., 400 microseconds in every 10-millisecond 
time slot. In one embodiment, the access channel occupies the entire frequency 
bandwidth. Then the base station can collect the uplink SINR of each subcarrier directly 

30 from the access channel. The SINR as well as the traffic load information on the uplink 
subcarriers are used for uplink subcarrier allocation. 

For either direction, the base station makes the final decision of subcarrier 
allocation for each subscriber. 



-4- 



WO 02/49305 



PCT/US01/48421 



In the following description, a procedure of selective subcarrier allocation is also 
disclosed, including methods of channel and interference sensing, methods of 
information feedback from the subscribers to the base station, and algorithms used by the 
base station for subcarrier selections. 
5 In the following description, numerous details are set forth*to provide a thorough 

understanding of the present invention. It will be apparent, however, to one skilled in the 
art, that the present invention may be practiced without these specific details. In other 
instances, well-known structures and devices are shown in block diagram form, rather 
than in detail, in order to avoid obscuring the present invention. 

1 0 Some portions of the detailed descriptions which follow are presented in terms of 

algorithms and symbolic representations of operations on data bits within a computer 
memory. These algorithmic descriptions and representations are the means used by 
those skilled in the data processing arts to most effectively convey the substance of their 
work to others skilled in the art. An algorithm is here, and generally, conceived to be a 

1 5 self-consistent sequence of steps leading to a desired result. The steps are those 

requiring physical manipulations of physical quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise manipulated. It has proven convenient 
at times, principally for reasons of common usage, to refer to these signals as bits, 

20 values, elements, symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms are to be 
associated with the appropriate physical quantities and are merely convenient labels 
* applied to these quantities. Unless specifically stated otherwise as apparent from the 
following discussion, it is appreciated that throughout the description, discussions 

25 utilizing terms such as "processing" or "computing" or "calculating" or "determining" or 
"displaying" or the like, refer to the action and processes of a computer system, or 
similar electronic computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and memories into 
other data similarly represented as physical quantities within the computer system 

30 memories or registers or other such information storage, transmission or display devices. 
The present invention also relates to apparatus for performing the operations 
herein. This apparatus may be specially constructed for the required purposes, or it may 
comprise a general purpose computer selectively activated or reconfigured by a computer 
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program stored in the computer. Such a computer program may be stored in a computer 
readable storage medium, such as, but is not limited to, any type of disk including floppy 
disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories 
(ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical 
5 cards, or any type of media suitable for storing electronic instructions, and each coupled 
to a computer system bus. 

The algorithms and displays presented herein are not inherently related to any 
particular computer or other apparatus. Various general purpose systems may be used 
with programs in accordance with the teachings herein, or it may prove convenient to 

1 0 construct more specialized apparatus to perform the required method steps. The required 
structure for a variety of these systems will appear from the description below. In 
addition, the present invention is not described with reference to any particular 
programming language. It will be appreciated that a variety of programming languages 
may be used to implement the teachings of the invention as described herein. 

15 A machine-readable medium includes any mechanism for storing or transmitting 

information in a form readable by a machine (e.g., a computer). For example, a 
machine-readable medium includes read only memory ("ROM"); random access 
memory ("RAM"); magnetic disk storage media; optical storage media; flash memory 
devices; electrical, optical, acoustical or other form of propagated signals (e.g., carrier 

20 waves, infrared signals, digital signals, etc.); etc. 
Subcarrier Clustering 

The techniques described herein are directed to subcarrier allocation for data 
traffic channels. In a cellular system, there are typically other channels, pre-allocated for 
the exchange of control information and other purposes. These channels often include 

25 down link and up link control channels, uplink access channels, and time and frequency 
synchronization channels. 

Figure 1A illustrates multiple subcarriers, such as subcarrier 101, and cluster 102. 
A cluster, such as cluster 102, is defined as a logical unit that contains at least one 
physical subcarrier, as shown in Figure 1A. A cluster can contain consecutive or disjoint 

30 subcarriers. The mapping between a cluster and its subcarriers can be fixed or 

reconfigurable. In the latter case, the base station informs the subscribers when the 
clusters are redefined. In one embodiment, the frequency spectrum includes 512 
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subcarriers and each cluster includes four consecutive subcarriers, thereby resulting in 
128 clusters. 

An Exemplary Subcarrier/Cluster Allocation Procedure 
5 Figure IB is a flow diagram of one embodiment of a process for allocation 

clusters to subscribers. The process is performed by processing logic that may comprise 
hardware (e.g., dedicated logic, circuitry, etc.), software (such as that which runs on, for 
example, a general purpose computer system or dedicated machine), or a combination of 
both. 

10 Referring to Figure IB, each base station periodically broadcasts pilot OFDM 

symbols to every subscriber within its cell (or sector) (processing block 101). The pilot 
symbols, often referred to as a sounding sequence or signal, are known to both the base 
station and the subscribers. In one embodiment, each pilot symbol covers the entire 
OFDM frequency bandwidth. The pilot symbols may be different for different cells (or 

1 5 sectors). The pilot symbols can serve multiple purposes: time and frequency 

synchronization, channel estimation and signal-to-interference/noise (SINR) ratio 
measurement for cluster allocation. 

Next, each subscriber continuously monitors the reception of the pilot symbols 
and measures the SINR and/or other parameters, including inter-cell interference and 

20 intra-cell traffic, of each cluster (processing block 102). Based on this information, each 
subscriber selects one or more clusters with good performance (e.g., high SINR and low 
traffic loading) relative to each other and feeds back the information on these candidate 
clusters to the base station through predefined uplink access channels (processing block 
103). For example, SINR values higher than 10 dB may indicate good performance. 

25 Likewise, a cluster utilization factor less than 50% may be indicative of good 

performance. Each subscriber selects the clusters with relatively better performance than 
others. The selection results in each subscriber selecting clusters they would prefer to 
use based on the measured parameters. 

In one embodiment, each subscriber measures the SINR of each subcarrier cluster 

30 and reports these SINR measurements to their base station through an access channel 
The SINR value may comprise the average of the SINR values of each of the subcarriers 
in the cluster. Alternatively, the SINR value for the cluster may be the worst SINR 
among the SINR values of the subcarriers in the cluster. In still another embodiment, a 
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weighted averaging of SINR values of the subcarriers in the cluster is used to generate an 
SINR value for the cluster. This may be particularly useful in diversity clusters where 
the weighting applied to the subcarriers may be different. 

The feedback of information from each subscriber to the base station contains a 
5 SINR value for each cluster and also indicates the coding/modulation rate that the 

subscriber desires to use. No cluster index is needed to indicate which SINR value in the 
feedback corresponds to which cluster as long as the order of information in the feedback 
is known to the base station. In an alternative embodiment, the information in the 
feedback is ordered according to which clusters have the best performance relative to 

10 each other for the subscriber. In such a case, an index is needed to indicate to which 
cluster the accompanying SINR value corresponds. 

Upon receiving the feedback from a subscriber, the base station further selects 
one or more clusters for the subscriber among the candidates (processing block 104). 
The base station may utilize additional information available at the base station, e.g., the 

1 5 traffic load information on each subcarrier, amount of traffic requests queued at the base 
station for each frequency band, whether frequency bands are overused, and how long a 
subscriber has been waiting to send information. The subcarrier loading information of 
neighboring cells can also be exchanged between base stations. The base stations can use 
this information in subcarrier allocation to reduce inter-cell interference. 

20 After cluster selection, the base station notifies the subscriber about the cluster 

allocation through a downlink common control channel or through a dedicated downlink 
traffic channel if the connection to the subscriber has already been established 
(processing block 105). In one embodiment, the base station also informs the subscriber 
about the appropriate modulation/coding rates. 

25 Once the basic communication link is established, each subscriber can continue 

to send the feedback to the base station using a dedicated traffic channel (e.g., one or 
more predefined uplink access channels). 

In one embodiment, the base station allocates all the clusters to be used by a 
subscriber at once. In an alternative embodiment, the base station first allocates multiple 

30 clusters, referred to herein as the basic clusters, to establish a data link between the base 
station and the subscriber. The base station then subsequently allocates more clusters, 
referred to herein as the auxiliary clusters, to the subscriber to increase the 
communication bandwidth. Higher priorities can be given to the assignment of basic 
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clusters and lower priorities may be given to that of auxiliary clusters. For example, the 
base station first ensures the assignment of the basic clusters to the subscribers and then 
tries to satisfy further requests on the auxiliary clusters from the subscribers. 
Alternatively, the base station may assign auxiliary clusters to one or more subscribers 
5 before allocating basic clusters to other subscribers. For example, a base station may 
allocate basic and auxiliary clusters to one subscriber before allocating any clusters to 
other subscribers. In one embodiment, the base station allocates basic clusters to anew 
subscriber and then determines if there are any other subscribers requesting clusters. If 
not, then the base station allocates the auxiliary clusters to that new subscriber. 

1 0 From time to time, processing logic performs retraining by repeating the process 

described above (processing block 106). The retraining may be performed periodically. 
This retraining compensates for subscriber movement and any changes in interference. 
In one embodiment, each subscriber reports to the base station its updated selection of 
clusters and their associated SEMRs. Then the base station further performs the 

1 5 reselection and informs the subscriber about the new cluster allocation. Retraining can 
be initiated by the base station, and in which case, the base station requests a specific 
subscriber to report its updated cluster selection. Retraining can also be initiated by the 
subscriber when it observes channel deterioration. 



20 Adaptive Modulation and Coding 

In one embodiment, different modulation and coding rates are used to support 
reliable transmission over channels with different SINR. Signal spreading over multiple 
subcarriers may also be used to improve the reliability at very low SINR. 
An example coding/modulation table is given below in Table 1 . 
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Table 1 



Scheme 


Modulation 


Code Rate 


0 


QPSK, 1/8 Spreading 


Vz 


1 


QPSK, 1 ^ Spreadmg 


1 / 

V2 


2 


QPSK,'/2 Spreading 


Vz 


3 


QPSK 


Vz 


4 


8PSK 


2/3 


5 


16QAM 


3/4 


6 


64QAM 


5/6 



In the example above, 1/8 spreading indicates that one QPSK modulation symbol 
is repeated over eight subcarriers. The repetition/spreading may also be extended to the 
5 time domain. For example, one QPSK symbol can be repeated over four subcarriers of 
two OFDM symbols, resulting also 1/8 spreading. 

The coding/modulation rate can be adaptively changed according to the channel 
conditions observed at the receiver after the initial cluster allocation and rate selection. 

10 Pilot Symbols and SINR Measurement 

In one embodiment, each base station transmits pilot symbols simultaneously, 
and each pilot symbol occupies the entire OFDM frequency bandwidth, as shown in 
Figures 2A-C. Referring to Figure 2A-C, pilot symbols 201 are shown traversing the 
entire OFDM frequency bandwidth for cells A, B and C, respectively. In one 

1 5 embodiment, each of the pilot symbols have a length or duration of 128 microseconds 
with a guard time, the combination of which is approximately 152 microseconds. After 
each pilot period, there are a predetermined number of data periods followed by another 
set of pilot symbols. In one embodiment, there are four data periods used to transmit 
data after each pilot, and each of the data periods is 152 microseconds. 

20 A subscriber estimates the SINR for each cluster from the pilot symbols. In one 

embodiment, the subscriber first estimates the channel response, including the amplitude 
and phase, as if there is no interference or noise. Once the channel is estimated, the 
subscriber calculates the interference/noise from the received signal. 

The estimated SINR values may be ordered from largest to smallest SEMRs and 

25 the clusters with large SINR values are selected. In one embodiment, the selected 
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clusters have SINR values that are larger than the minimum SINR which still allows a 
reliable (albeit low-rate) transmission supported by the system. The number of clusters 
selected may depend on the feedback bandwidth and the request transmission rate. In 
one embodiment, the subscriber always tries to send the information about as many 
5 clusters as possible from which the base station chooses. 

The estimated SINR values are also used to choose the appropriate 
coding/modulation rate for each cluster as discussed above. By using an appropriate 
SINR indexing scheme, an SINR index may also indicate a particular coding and 
modulation rate that a subscriber desires to use. Note that even for the same subscribers, 

1 0 different clusters can have different modulation/coding rates. 

Pilot symbols serve an additional purpose in determining interference among the 
cells. Since the pilots of multiple cells are broadcast at the same time, they will interfere 
with each other (because they occupy the entire frequency band). This collision of pilot 
symbols may be used to determine the amount of interference as a worst case scenario. 

1 5 Therefore, in one embodiment, the above SINR estimation using this method is 

conservative in that the measured interference level is the worst-case scenario, assuming 
that all the interference sources are on. Thus, the structure of pilot symbols is such that it 
occupies the entire frequency band and causes collisions among different cells for use in 
detecting the worst case SINR in packet transmission systems. 

20 During data traffic periods, the subscribers can determine the level of interference 

again. The data traffic periods are used to estimate the intra-cell traffic as well as the 
inter-cell interference level. Specifically, the power difference during the pilot and 
traffic periods may be used to sense the (intra-cell) traffic loading and inter-cell 
interference to select the desirable clusters. 

25 The interference level on certain clusters may be lower, because these clusters 

may be unused in the neighboring cells. For example, in cell A, with respect to cluster A 
there is less interference because cluster A is unused in cell B (while it is used in cell C). 
Similarly, in cell A, cluster B will experience lower interference from cell B because 
cluster B is used in cell B but not in cell C. 

30 The modulation/coding rate based on this estimation is robust to frequent 

interference changes resulted from bursty packet transmission. This is because the rate 
prediction is based on the worst case situation in which all interference sources are 
transmitting. 
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In one embodiment, a subscriber utilizes the information available from both the 
pilot symbol periods and the data traffic periods to analyze the presence of both the intra- 
cell traffic load and inter-cell interference. The goal of the subscriber is to provide an 
indication to the base station as to those clusters that the subscriber desires to use. 
5 Ideally, the result of the selection by the subscriber is clusters with high channel gain, 
low interference from other cells, and high availability. The subscriber provides 
feedback information that includes the results, listing desired clusters in order or not as 
described herein. 

Figure 3 illustrates one embodiment of subscriber processing. The processing is 
1 0 performed by processing logic that may comprise hardware (e.g., dedicated logic, 
circuitry, etc.), software (such as that which runs on, for example, a general purpose 
computer system or dedicated machine), or a combination of both. 

Referring to Figure 3, channel/interference estimation processing block 301 
performs channel and interference estimation in pilot periods in response to pilot 
15 symbols. Traffic/interference analysis processing block 302 performs traffic and 

interference analysis in data periods in response to signal information and information 
from channel/interference estimation block 301. 

Cluster ordering and rate prediction processing block 303 is coupled to outputs of 
channel/interference estimation processing block 301 and traffic/interference analysis 
20 processing block 302 to perform cluster ordering and selection along with rate 
prediction. 

The output of cluster ordering processing block 303 is input to cluster request 
processing block 304, which requests clusters and modulation/coding rates. Indications 
of these selections are sent to the base station. In one embodiment, the SINR on each 

25 cluster is reported to the base station through an access channel. The information is used 
for cluster selection to avoid clusters with heavy intra-cell traffic loading and/or strong 
interference from other cells. That is, a new subscriber may not be allocated use of a 
particular cluster if heavy intra-cell traffic loading already exists with respect to that 
cluster. Also, clusters may not be allocated if the interference is so strong that the SINR 

30 only allows for low-rate transmission or no reliable transmission at all. 

The channel/interference estimation by processing block 301 is well-known in 
the art by monitoring the interference that is generated due to full-bandwidth pilot 
symbols being simultaneously broadcast in multiple cells. The interface information is 
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forwarded to processing block 302 which uses the information to solve the following 
equation: 

where S i represents the signal for subcarrier (freq. band) i , J, is the interference for 
5 subcarrier i , n> is the noise associated with subcarrier i , and y { is the observation for 
subcarrier i. In the case of 512 subcarriers, i may range from 0 to 511. The I ( and n, 
are not separated and may be considered one quantity. The interference/noise and 
channel gain H i are not know. During pilot periods, the signal S i representing the pilot 
symbols, and the observation y } are knowns, thereby allowing determination of the 

1 0 channel gain H. for the case where there is no interference or noise. Once this is known, 
it may be plugged back into the equation to determine the interference/noise during data 
periods since H t , S i and y i are all known. 

The interference information from processing blocks 301 and 302 are used by the 
subscriber to select desirable clusters. In one embodiment, using processing block 303, 

15 the subscriber orders clusters and also predicts the data rate that would be available using 
such clusters. The predicted data rate information may be obtained from a look up table 
with precalculated data rate values. Such a look up table may store the pairs of each 
SINR and its associated desirable transmission rate. Based on this information, the 
subscriber selects clusters that it desires to use based on predetermined performance 

20 criteria. Using the ordered list of clusters, the subscriber requests the desired clusters 
along with coding and modulation rates known to the subscriber to achieve desired data 
rates. 

Figure 4 is one embodiment of an apparatus for the selection of clusters based on 
power difference. The approach uses information available during both pilot symbol 
25 periods and data traffic periods to perform energy detection. The processing of Figure 4 
may be implemented in hardware, (e.g., dedicated logic, circuitry, etc.), software (such as 
is run on, for example, a general purpose computer system or dedicated machine), or a 
combination of both. 

Referring to Figure 4, a subscriber includes SINR estimation processing block 
30 401 to perform SINR estimation for each cluster in pilot periods, power calculation 

processing block 402 to perform power calculations for each cluster in pilot periods, and 



-13- 



WO 02/49305 



PCT/US01/48421 



power calculation processing block 403 to perform power calculations in data periods for 
each cluster. Subtractor 404 subtracts the power calculations for data periods from 
processing block 403 from those in pilot periods from processing block 402. The output 
of subtractor 404 is input to power difference ordering (and group selection) processing 
5 block 405 that performs cluster ordering and selection based on SINR and the power 
difference between pilot periods and data periods. Once the clusters have been selected, 
the subscriber requests the selected clusters and the coding/modulation rates with 
processing block 406. 

More specifically, in one embodiment, the signal power of each cluster during the 
1 0 pilot periods is compared with that during the traffic periods, according to the following: 

P N , with no signal and interference 
_ P s + P N , with signal only 

D Pj~\-P N , with interference only 

P s +Pt+P N , with both signal and interference 

15 

P s + Pj , with no signal and interference 
Pj 9 with signal only 

P p — P D — s 

P s , with interference only 
0, with both signal and interference 

where P p is the measured power corresponding to each cluster during pilot periods, P D is 
the measured power during the traffic periods, P^is the signal power, P r is the 
20 interference power, and P N is the noise power. 

In one embodiment, the subscriber selects clusters with relatively large 
P p /(P P - P D ) (e.g., larger than a threshold such as lOdB) and avoids clusters with low 

P p KPp ~ p d) ( e -&> l° wer than a threshold such as lOdB) when possible. 

Alternatively, the difference may be based on the energy difference between 
25 observed samples during the pilot period and during the data traffic period for each of the 
subcarriers in a cluster such as the following: 
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Thus, the subscriber sums the differences for all subcarriers. 

Depending on the actual implementation, a subscriber may use the following 
metric, a combined function of both SINR and P p - P D , to select the clusters: 
5 j8 = /(SINR,P p /(P,-P D ) 

where / is a function of the two inputs. One example of / is weighted averaging (e.g., 
equal weights). Alternatively, a subscriber selects a cluster based on its SINR and only 
uses the power difference P p - P D to distinguish clusters with similar SINR. The 
difference may be smaller than a threshold (e.g., 1 dB). 
1 0 Both the measurement of SINR and P p - P D can be averaged over time to reduce 

variance and improve accuracy. In one embodiment, a moving-average time window is 
used that is long enough to average out the statistical abnormity yet short enough to 
capture the time- varying nature of channel and interference, e.g., 1 millisecond. 

15 Feedback Format for Downlink Cluster Allocation 

In one embodiment, for the downlink, the feedback contains both the indices of 
selected clusters and their SINR. An exemplary format for arbitrary cluster feedback is 
shown in Figure 5. Referring to Figure 5, the subscriber provides a cluster index (ID) to 
indicate the cluster and its associated SINR value. For example, in the feedback, the 

20 subscriber provides cluster ID1 (501) and the SINR for the cluster, SMR1 (502), cluster 
ID2 (503) and the SINR for the cluster, SINR2 (504), and cluster ID3 (505), and the 
SINR for the cluster, SINR3 (506), etc. The SINR for the cluster may be created using 
an average of the SEMRs of the subcarriers. Thus, multiple arbitrary clusters can be 
selected as the candidates. As discussed above, the selected clusters can also be ordered 

25 in the feedback to indicate priority. In one embodiment, the subscriber may form a 
priority list of clusters and sends back the SINR information in a descending order of 
priority. 

Typically, an index to the SINR level, instead of the SINR itself is sufficient to 
indicate the appropriate coding/modulation for the cluster. For example, a 3-bit field can 
30 be used for SINR indexing to indicate 8 different rates of adaptive coding/modulation. 

An Exemplary Base Station 
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The base station assigns desirable clusters to the subscriber making the request. 
In one embodiment, the availability of the cluster for allocation to a subscriber depends 
on the total traffic load on the cluster. Therefore, the base station selects the clusters not 
only with high SINR, but also with low traffic load. 
5 Figure 13 is a block diagram of one embodiment of a base station. Referring to 

Figure 13, cluster allocation and load scheduling controller 1301 (cluster allocator) 
collects all the necessary information, including the downlink/uplink SINR of clusters 
specified for each subscriber (e.g., via SINR/rate indices signals 1313 received from 
OFDM transceiver 1305) and user data, queue fullness/traffic load (e.g., via user data 

1 0 buffer information 1311 from multi-user data buffer 1302). Using this information, 
controller 1301 makes the decision on cluster allocation and load scheduling for each 
user, and stores the decision information in a memory (not shown). Controller 1301 
informs the subscribers about the decisions through control signal channels (e.g., control 
signal/cluster allocation 1312 via OFDM transceiver 1305). Controller 1301 updates the 

1 5 decisions during retraining. 

In one embodiment, controller 1301 also performs admission control to user 
access since it knows the traffic load of the system. This may be performed by 
controlling user data buffers 1302 using admission control signals 1310. 

The packet data of User 1 - N are stored in the user data buffers 1302. For 

20 downlink, with the control of controller 1301, multiplexer 1303 loads the user data to 
cluster data buffers (for Cluster 1 - M) waiting to be transmitted. For the uplink, 
multiplexer 1303 sends the data in the cluster buffers to the corresponding user buffers. 
Cluster buffer 1304 stores the signal to be transmitted through OFDM transceiver 1305 
(for downlink) and the signal received from transceiver 1305. In one embodiment, each 

25 user might occupy multiple clusters and each cluster might be shared by multiple users 
(in a time-division-multiplexing fashion). 

Group-Based Cluster Allocation 

In another embodiment, for the downlink, the clusters are partitioned into groups. 
30 Each group can include multiple clusters. Figure 6 illustrates an exemplary partitioning. 
Referring to Figure 6, groups 1-4 are shown with arrows pointing to clusters that are in 
each group as a result of the partitioning. In one embodiment, the clusters within each 
group are spaced far apart over the entire bandwidth. In one embodiment, the clusters 
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within each group are spaced apart farther than the channel coherence bandwidth, i.e. the 
bandwidth within which the channel response remains roughly the same. A typical value 
of coherence bandwidth is 100 kHz for many cellular systems. This improves frequency 
diversity within each group and increases the probability that at least some of the clusters 
5 within a group can provide high SINR. The clusters may be allocated in groups. 
Goals of group-based cluster allocation include reducing the data bits for cluster 
indexing, thereby reducing the bandwidth requirements of the feedback channel 
(information) and control channel (information) for cluster allocation. Group-based 
cluster allocation may also be used to reduce inter-cell interference. 

1 0 After receiving the pilot signal from the base station, a subscriber sends back the 

channel information on one or more cluster groups, simultaneously or sequentially. In 
one embodiment, only the information on some of the groups is sent back to the base 
station. Many criteria can be used to choose and order the groups, based on the channel 
information, the inter-cell interference levels, and the intra-cell traffic load on each 

1 5 cluster. 

In one embodiment, a subscriber first selects the group with the best overall 
performance and then feedbacks the SINR information for the clusters in that group. The 
subscriber may order the groups based on their number of clusters for which the SINR is 
higher than a predefined threshold. By transmitting the SINR of all the clusters in the 

20 group sequentially, only the group index, instead of all the cluster indices, needs to be 
transmitted. Thus, the feedback for each group generally contains two types of 
information: the group index and the SINR value of each cluster within the group. 
Figure 7 illustrates an exemplary format for indicating a group-based cluster allocation. 
Referring to Figure 7, a group ID, ID1, is followed by the SINR values for each of the 

25 clusters in the group. This can significantly reduce the feedback overhead. 

Upon receiving the feedback information from the subscriber, the cluster 
allocator at the base station selects multiple clusters from one or more groups, if 
available, and then assigns the clusters to the subscriber. This selection may be 
performed by an allocation in a media access control portion of the base station. 

30 Furthermore, in a multi-cell environment, groups can have different priorities 

associated with different cells. In one embodiment, the subscriber's selection of a group 
is biased by the group priority, which means that certain subscribers have higher 
priorities on the usage of some groups than the other subscribers. 
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In one embodiment, there is no fixed association between one subscriber and one 
cluster group; however, in an alternative embodiment there may be such a fixed 
association. In an implementation having a fixed association between a subscriber and 
one or more cluster groups, the group index in the feedback information can be omitted, 
5 because this information is known to both subscriber and base station by default. 

In another embodiment, the pilot signal sent from the base station to the 
subscriber also indicates the availability of each cluster, e.g., the pilot signal shows 
which clusters have already been allocated for other subscribers and which clusters are 
available for new allocations. For example, the base station can transmit a pilot 
1 0 sequence 1111 1 1 1 1 on the subcarriers of a cluster to indicate that the cluster is available, 
and 1111 -1-1-1-1 to indicate the cluster is not available. At the receiver, the subscriber 
first distinguishes the two sequences using the signal processing methods which are well 
known in the art, e.g., the correlation methods, and then estimates the channel and 
interference level. 

1 5 With the combination of this information and the channel characteristics obtained 

by the subscriber, the subscriber can prioritize the groups to achieve both high S1NR and 
good load balancing. 

In one embodiment, the subscriber protects the feedback information by using 
error correcting codes. In one embodiment, the SINR information in the feedback is first 

20 compressed using source coding techniques, e.g., differential encoding, and then encoded 
by the channel codes. 

Figure 8 shows one embodiment of a frequency reuse pattern for an exemplary 
cellular set up. Each cell has hexagonal structure with six sectors using directional 
antennas at the base stations. Between the cells, the frequency reuse factor is one. 

25 Within each cell, the frequency reuse factor is 2 where the sectors use two frequencies 
alternatively. As shown in Figure 8, each shaded sector uses half of the available 
OFDMA clusters and each unshaded sector uses the other half of the clusters. Without 
loss of generality, the clusters used by the shaded sectors are referred to herein as odd 
clusters and those used by the unshaded sectors are referred to herein as even clusters. 

30 Consider the downlink signaling with omni-directional antennas at the 

subscribers. From Figure 8, it is clear that for the downlink in the shaded sectors, Cell A 
interferes with Cell B, which in turn interferes with Cell C, which in turn interferes with 
Cell A, namely, A -> B -> C ->A. For the unshaded sectors, Cell A interferes with Cell 
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C, which in turn interferes with Cell B, which in turn interferes with Cell A, namely, A - 
>C ->B ->A. 

Sector Al receives interference from Sector CI, but its transmission interferes 
with Sector Bl. Namely, its interference source and the victims with which it interferes 
5 are not the same. This might cause a stability problem in a distributed cluster-allocation 
system using interference avoidance: if a frequency cluster is assigned in Sector Bl but 
not in Sector CI, the cluster may be assigned in Al because it may be seen as clean in 
Al. However, the assignment of this cluster Al can cause interference problem to the 
existing assignment in Bl. 

10 In one embodiment, different cluster groups are assigned different priorities for 

use in different cells to alleviate the aforementioned problem when the traffic load is 
progressively added to a sector. The priority orders are jointly designed such that a 
cluster can be selectively assigned to avoid interference from its interference source, 
while reducing, and potentially minimizing, the probability of causing interference 

1 5 problem to existing assignments in other cells. 

Using the aforementioned example, the odd clusters (used by the shaded sectors) 
are partitioned into 3 groups: Group 1, 2, 3. The priority orders are listed in Table 2. 



Table 2: Priority ordering for the downlink of the shaded sectors. 



Priority Ordering 


Cell A 


CellB 


CellC 


1 


Group 1 


Group 3 


Group 2 


2 


Group 2 


Group 1 


Group 3 


3 


Group 3 


Group 2 


Group 1 



20 

Consider Sector Al. First, the clusters in Group 1 are selectively assigned. If 
there are still more subscribers demanding clusters, the clusters in Group 2 are 
selectively assigned to subscribers, depending on the measured SINR (avoiding the 
clusters receiving strong interference from Sector CI). Note that the newly assigned 
25 clusters from Group 2 to Sector Al shall not cause interference problem in Sector Bl, 
unless the load in Sector Bl is so heavy that the clusters in both Group 3 and 1 are used 
up and the clusters in Group 2 are also used. Table 3 shows the cluster usage when less 
than 2/3 of all the available clusters are used in Sector Al, Bl, and CI. 
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Table 3: Cluster usage for the downlink of the shaded sectors with less than 2/3 



of the full load. 



Cluster Usage 


Cell A 


CellB 


CellC 


1 


Group 1 


Group 3 


Group 2 


2 


Group 2 


Group 1 


Group 3 


3 









Table 4 shows the priority orders for the unshaded sectors, which are different 
5 from those for the shaded sectors, since the interfering relationship is reversed. 
Table 4: Priority ordering for the downlink of the unshaded sectors. 



Priority Ordering 


Cell A 


CellB 


CellC 


1 


Group 1 


Group 2 


Group 3 


2 


Group 2 


Group 3 


Group 1 


3 


Group 3 


Group 1 


Group 2 



Intelligent Switching between Coherence and Diversity Clusters 

In one embodiment, there are two categories of clusters: coherence clusters, 

1 0 containing multiple subcarriers close to each other and diversity clusters, containing 
multiple subcarriers with at least some of the subcarriers spread far apart over the 
spectrum. The closeness of the multiple subcarriers in coherence clusters is preferably 
within the channel coherence bandwidth, i.e. the bandwidth within which the channel 
response remains roughly the same, which is typically within 100 kHz for many cellular 

1 5 systems. On the other hand, the spread of subcarriers in diversity clusters is preferably 
larger than the channel coherence bandwidth, typically within 100 kHz for many cellular 
systems. Of course, the larger the spread, the better the diversity. Therefore, a general 
goal in such cases is to maximize the spread. 

Figure 9 illustrates exemplary cluster formats for coherence clusters and diversity 

20 clusters for Cells A-C. Referring to Figure 9, for cells A-C, the labeling of frequencies 
(subcarriers) indicates whether the frequencies are part of coherence or diversity clusters. 
For example, those frequencies labeled 1-8 are diversity clusters and those labeled 9-16 
are coherence clusters. For example, all frequencies labeled 1 in a cell are part of one 
diversity cluster, all frequencies labeled 2 in a cell are part of another diversity cluster, 

25 etc., while the group of frequencies labeled 9 are one coherence cluster, the group of 
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frequencies labeled 10 are another coherence cluster, etc. The diversity clusters can be 
configured differently for different cells to reduce the effect of inter-cell interference 
through interference averaging. 

Figure 9 shows example cluster configurations for three neighboring cells. The 
5 interference from a particular cluster in one cell are distributed to many clusters in other 
cells, e.g., the interference from Cluster 1 in Cell A are distributed to Cluster 1, 8, 7, 6 in 
Cell B. This significantly reduces the interference power to any particular cluster in Cell 
B. Likewise, the interference to any particular cluster in one cell comes from many 
different clusters in other cells. Since not all cluster are strong interferers, diversity 
10 clusters, with channel coding across its subcarriers, provide interference diversity gain. 
Therefore, it is advantageous to assign diversity clusters to subscribers that are close 
(e.g., within the coherent bandwidth) to the cell boundaries and are more subject to inter- 
cell interference. 

Since the subcarriers in a coherence cluster are consecutive or close (e.g., within 

15 the coherent bandwidth) to each other, they are likely within the coherent bandwidth of 
the channel fading. Therefore, the channel gain of a coherence cluster can vary 
significantly and cluster selection can greatly improve the performance. On the other 
hand, the average channel gain of a diversity cluster has less of a degree of variation due 
to the inherent frequency diversity among the multiple subcarriers spread over the 

20 spectrum. With channel coding across the subcarriers within the cluster, diversity 

clusters are more robust to cluster mis-selection (by the nature of diversification itself), 
while yielding possibly less gain from cluster selection. Channel coding across the 
subcarriers means that each codeword contains bits transmitted from multiple 
subcarriers, and more specifically, the difference bits between codewords (error vector) 

25 are distributed among multiple subcarriers. 

More frequency diversity can be obtained through subcarrier hopping over time 
in which a subscriber occupies a set of subcarriers at one time slot and another different 
set of subcarriers at a different time slot. One coding unit (frame) contains multiple such 
time slots and the transmitted bits are encoded across the entire frame. 

30 Figure 10 illustrates diversity cluster with subcarrier hopping. Referring to 

Figure 10, there are four diversity clusters in each of cells A and B shown, with each 
subcarrier in individual diversity clusters having the same label (1, 2, 3, or 4). There are 
four separate time slots shown and during each of the time slots, the subcarriers for each 
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of the diversity clusters change. For example, in cell A, subcarrier 1 is part of diversity 
cluster 1 during time slot 1, is part of diversity cluster 2 during time slot 2, is part of 
diversity cluster 3 during time slot 3, and is part of diversity cluster 4 during time slot 4. 
Thus, more interference diversity can be obtained through subcarrier hopping over time, 
5 with further interference diversity achieved by using different hopping patterns for 
different cells, as shown in Figure 10. 

The manner in which the subscriber changes the subcarriers (hopping sequences) 
can be different for different cells in order to achieve better interference averaging 
through coding. 

10 For static subscribers, such as in fixed wireless access, the channels change very 

little over time. Selective cluster allocation using the coherence clusters achieves good 
performance. On the other hand, for mobile subscribers, the channel time variance (the 
variance due to changes in the channel over time) can be very large. A high-gain cluster 
at one time can be in deep fade at another. Therefore, cluster allocation needs to be 

15 updated at a rapid rate, causing significant control overhead. In this case, diversity 

clusters can be used to provide extra robustness and to alleviate the overhead of frequent 
cluster reallocation. In one embodiment, cluster allocation is performed faster than the 
channel changing rate, which is often measured by the channel Doppler rate (in Hz), i.e. 
how many cycles the channel changes per second where the channel is completely 

20 different after one cycle. Note that selective cluster allocation can be performed on both 
coherence and diversity clusters. 

In one embodiment, for cells containing mixed mobile and fixed subscribers, a 
channel/interference variation detector can be implemented at either the subscriber or the 
base station, or both. Using the detection results, the subscriber and the base station 

25 intelligently selects diversity clusters to mobile subscribers or fixed subscribers at cell 
boundaries, and coherence clusters to fixed subscribers close to the base station. The 
channel/interference variation detector measures the channel (SESfR) variation from time 
to time for each cluster. For example, in one embodiment, the channel/interference 
detector measures the power difference between pilot symbols for each cluster and 

30 averages the difference over a moving window (e.g., 4 time slots). A large difference 
indicates that channel/interference changes frequently and subcarrier allocation may be 
not reliable. In such a case, diversity clusters are more desirable for the subscriber. 
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Figure 1 1 is a flow diagram of one embodiment of a process for intelligent 
selection between diversity clusters and coherence clusters depending on subscribers 
mobility. The process is performed by processing logic that may comprise hardware 
(e.g., circuitry, dedicated logic, etc.), software (such as that which runs on, for example, 
5 a general purpose computer system or dedicated machine), or a combination of both. 
Referring to Figure 11, processing logic in the base station performs 
channel/interference variation detection (processing block 1 101). Processing logic then 
tests whether the results of the channel/interference variation detection indicate that the 
user is mobile or in a fixed position close to the edge of the cell (processing block 1102). 

10 If the user is not mobile or is not in a fixed position close to the edge of the cell, 
processing transitions to processing block 1 103 where processing logic in the base 
station selects coherence clusters; otherwise, processing transitions to processing block 
1104 in which processing logic in the base station selects diversity clusters. 

The selection can be updated and intelligently switched during retraining, 

1 5 The ratio/allocation of the numbers of coherence and diversity clusters in a cell 

depends on the ratio of the population of mobile and fixed subscribers. When the 
population changes as the system evolves, the allocation of coherence and diversity 
clusters can be reconfigured to accommodate the new system needs. Figure 12 illustrates 
a reconfiguration of cluster classification which can support more mobile subscribers 

20 than that in Figure 9 . 

Whereas many alterations and modifications of the present invention will no doubt 
become apparent to a person of ordinary skill in the art after having read the foregoing 
description, it is to be understood that any particular embodiment shown and described 
by way of illustration is in no way intended to be considered limiting. Therefore, 

25 references to details of various embodiments are not intended to limit the scope of the 
claims which in themselves recite only those features regarded as essential to the 
invention. 
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CLAIMS 

We claim: 

1. A method for subcarrier selection for a system employing orthogonal 
frequency division multiple access (OFDMA) comprising: 

5 a subscriber measuring channel and interference information for a plurality of 

subcarriers based on pilot symbols received from a base station; 
the subscriber selecting a set of candidate subcarriers; 
the subscriber providing feedback information on the set of candidate 
subcarriers to the base station; and 
1 0 the subscriber receiving an indication of subcarriers of the set of subcarriers 

selected by the base station for use by the subscriber. 

2. The method defined in Claim 1 further comprising the subscriber 
continuously monitoring reception of the pilot symbols known to the base station and 
measuring signal-plus-interference-to-noise ratio (SINR) of each cluster of 

15 subcarriers. 

3. The method defined in Claim 2 further comprising the subscriber 
measuring inter-cell interference, wherein the subscriber selects candidate subcarriers 
based on the inter-cell interference. 

4. The method defined in Claim 3 further comprising the base station 
20 selecting subcarriers for the subscriber based on inter-cell interference avoidance. 

5. The method defined in Claim 2 further comprising the subscriber 
measuring intra-cell traffic, wherein the subscriber selects candidate subcarriers 
based on the intra-cell traffic load balancing. 

6. The method defined in Claim 5 further comprising the base station 
25 selecting the subcarriers in order to balance intra-cell traffic load on each cluster. 

7. The method defined in Claim 1 further comprising the subscriber 
submitting new feedback information after being allocated the set of subscribers to 
be allocated a new set of subcarriers and thereafter the subscriber receiving another 
indication of the new set of subcarriers. 

30 8. The method defined in Claim 1 further comprising the subscriber 

using information from pilot symbol periods and data periods to measure channel and 
interference information. 
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9. The method defined in Claim 8 wherein the subscriber selects 
candidate subcarriers based on the SESfR of a cluster of subcarriers and a difference 
between measured power corresponding to each cluster during pilot periods and 
measured power during data periods. 
5 10. The method defined in Claim 9 further comprising the subscriber 

using the power difference to distinguish, during selection, clusters of subcarriers 
having substantially similar SINRs. 

11. The method defined in Claim 8 further comprising the subscriber 
using information from pilot symbol periods and data traffic periods to analyze 

1 0 presence of intra-cell traffic load and inter-cell interference. 

12. The method defined in Claim 1 wherein the pilot symbols occupy an 
entire OFDM frequency bandwidth. 

13. The method defined in Claim 12 wherein at least one other pilot 
symbol from a different cell transmitted at the same time as the pilot symbols 

1 5 received from the base station collide with each other. 

14. The method defined in Claim 1 further comprising the base station 
selecting the subcarriers from the set of candidate subcarriers based on additional 
information available to the base station. 

15. The method defined in Claim 14 wherein the additional information 
20 comprises traffic load information on each cluster of subcarriers. 

16. The method defined in Claim 15 wherein the traffic load information 
is provided by a data buffer in the base station. 

17. The method defined in Claim 1 wherein the indication of subcarriers 
is received via a downlink control channel. 

25 18. The method defined in Claim 1 wherein the plurality of subcarriers 

comprises all subcarriers allocable by a base station. 

19. The method defined in Claim 1 wherein providing feedback 

information comprises arbitrarily ordering the set of candidate of subcarriers as 

clusters of subcarriers. 
30 20. The method defined in Claim 19 wherein arbitrarily order candidate 

clusters comprise clusters in an order with most desirable candidate clusters being 

listed first. 
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21. The method defined in Claim 19 wherein the feedback information 
includes an index indication of a candidate cluster with its SINR value. 

22. The method defined in Claim 21 wherein each index is indicative of a 
coding and modulation rate. 

5 23. The method defined in Claim 1 wherein providing feedback 

information comprises sequentially ordering candidate clusters. 

24. The method defined in Claim 1 further comprising the subscriber 
sending an indication of coding and modulation rates that the subscriber desires to 
employ for each cluster. 
1 0 25. The method defined in Claim 24 wherein the indication of coding and 

modulation rates comprises an SINR index indicative of a coding and modulation 
rate. 

26. The method defined in Claim 1 further comprising: 

the base station allocating a first portion of the subcarriers to establish a data 
15 link between the base station and the subscriber; and then 

the base station allocating a second portion of the subcarriers to the subscriber 
to increase communication bandwidth. 

27. The method defined in Claim 26 wherein the base station allocates the 
second portion after allocating each subscriber in the cell subcarriers to establish a 

20 data link between the base station and said each subscriber. 

28. The method defined in Claim 26 wherein, due to subscriber priority, 
the base station allocates the second portion before allocating each subscriber in the 
cell subcarriers to establish their data link to the base station. 

29. An apparatus comprising: 

25 a plurality of subscribers in a first cell to generate feedback information 

indicating clusters of subcarriers desired for use by the plurality of subscribers; and 
a first base station in the first cell, the first base station performing subcarrier 
allocation for OFDMA to allocate OFDMA subcarriers in clusters to the plurality of 
subscribers based on inter-cell interference avoidance and intra-cell traffic load 

30 balancing in response to the feedback information. 

30. An apparatus comprising: 

a plurality of subscribers in a first cell to generate feedback information 
indicating clusters of subcarriers desired for use by the plurality of subscribers; and 



-26- 



WO 02/49305 



PCT/US01/48421 



a first base station in the first cell, the first base station to allocate OFDMA 
subcarriers in clusters to the plurality of subscribers; 

each of a plurality of subscribers to measure channel and interference 
information for the plurality of subcarriers based on pilot symbols received from the 
5 first base station and at least one of the plurality of subscribers to select a set of 
candidate subcarriers from the plurality of subcarriers, and the one subscriber to 
provide feedback information on the set of candidate subcarriers to the base station 
and to receive an indication of subcarriers from the set of subcarriers selected by the 
first base station for use by the one subscriber. 
10 31. The apparatus defined in Claim 30 wherein each of the plurality of 

subscribers continuously monitors reception of the pilot symbols known to the base 
station and the plurality of subscribers and measures signal-plus-interference-to-noise 
ratio (SINR) of each cluster of subcarriers. 

32. The apparatus defined in Claim 31 wherein each of the plurality of 
1 5 subscribers measures inter-cell interference, wherein the at least one subscriber 

selects candidate subcarriers based on the inter-cell interference. 

33. The apparatus defined in Claim 32 wherein the base station selects 
subcarriers for the one subscriber based on inter-cell interference avoidance. 

34. The apparatus defined in Claim 31 wherein each of the plurality of 
20 subscribers measures intra-cell traffic, wherein the at least one subscriber selects 

candidate subcarriers based on the intra-cell traffic load balancing. 

35. The apparatus defined in Claim 34 wherein the base station selects 
subcarriers in order to balance intra-cell traffic load on each cluster of subcarriers. 

36. The apparatus defined in Claim 30 wherein the subscriber submits 
25 new feedback information after being allocated the set of subscribers to receive a 

new set of subcarriers and thereafter receives another indication of the new set of 
subcarriers. 

37. The apparatus defined in Claim 30 wherein the at least one subscriber 
uses information from pilot symbol periods and data periods to measure channel and 

30 interference information. 

38. The apparatus defined in Claim 30 wherein the at least one subscriber 
selects candidate subcarriers based on SINR of the cluster and a difference between 
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measured power corresponding to each cluster during pilot periods and measured 
power during data periods, 

39. The apparatus defined in Claim 38 wherein the one subscriber 
distinguishes, during selection, cluster of subcarriers having substantially similar 

5 SINRs based on the power difference. 

40. The apparatus defined in Claim 38 wherein the at least one subscriber 
uses information from pilot symbol periods and data traffic periods to analyze 
presence of intra-cell traffic load and inter-cell interference. 

41. The apparatus defined in Claim 38 wherein the pilot symbols occupy 
10 an entire OFDM frequency bandwidth. 

42. The apparatus defined in Claim 41 wherein at least one other pilot 
symbol from a different cell transmitted at the same time as the pilot symbols 
received from the base station collide with each other. 

43. The apparatus defined in Claim 30 wherein the base station selects the 
1 5 subcarriers from the set of candidate subcarriers based on additional information 

available to the base station. 

44. The apparatus defined in Claim 43 wherein the additional information 
comprises traffic load information on each cluster of subcarriers. 

45. The apparatus defined in Claim 44 wherein the traffic load 
20 information is provided by a data buffer in the base station. 

46. The apparatus defined in Claim 30 wherein the indication of 
subcarriers is received via a downlink control channel between the base station and 
the at least one subscriber. 

47. The apparatus defined in Claim 30 wherein the plurality of subcarriers 
25 comprises all subcarriers allocable by a base station. 

48. The apparatus defined in Claim 30 wherein the plurality of subscribers 
provide feedback information that comprises an arbitrarily ordered set of candidate 
subcarriers as clusters of subcarriers. 

49. The apparatus defined in Claim 48 wherein arbitrarily order candidate 
30 clusters comprise clusters in an order with most desirable candidate clusters being 

listed first. 

50. The apparatus defined in Claim 48 wherein the feedback information 
includes an index indication of a candidate cluster with it SINR value. 
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51. The apparatus defined in Claim 50 wherein each index is indicative of 
a coding and modulation rate. 

52. The apparatus defined in Claim 30 wherein providing feedback 
information comprises sequentially ordering candidate clusters. 

5 53. The apparatus defined in Claim 30 wherein the one subscriber sends 

an indication of coding and modulation rates that the one subscriber desires to 
employ. 

54. The apparatus defined in Claim 53 wherein the indication of coding 
and modulation rates comprises an SDSfR index indicative of a coding and 

1 0 modulation rate. 

55. The apparatus defined in Claim 30 wherein the base station allocates a 
first portion of the subcarriers to establish a data link between the base station and the 
subscriber; and then allocates a second portion of the subcarriers to the subscriber to 
increase communication bandwidth. 

1 5 56. The apparatus defined in Claim 55 wherein the base station allocates 

the second portion after allocating each subscriber in the cell subcarriers to establish 
a data link between the base station and said each subscriber. 

57. The apparatus defined in Claim 55 wherein, due to subscriber priority, 
the base station allocates the second portion before allocating each subscriber in the 

20 cell subcarriers to establish their data link to the base station. 

58. A method comprising: 

the base station allocating a first portion of the subcarriers to establish a data 
link between the base station and the subscriber; and then 

the base station allocating a second portion of the subcarriers to the subscriber 
25 to increase communication bandwidth. 

59. The method defined in Claim 57 wherein the base station allocates the 
second portion after allocating each subscriber in the cell subcarriers to establish a 
data link between the base station and said each subscriber. 

60. A base station comprising: 

30 means for allocating a first portion of the subcarriers to establish a data link 

between the base station and the subscriber; and 

means for allocating a second portion of the subcarriers to the subscriber to 

increase communication bandwidth. 
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61. The apparatus defined in Claim 60 wherein the base station allocates 
the second portion after allocating each subscriber in the cell subcarriers to establish 
a data link between the base station and said each subscriber. 

62. An apparatus comprising: 

5 a plurality of subscribers in a cell; and 

a base station in the cell, the base station to perform subcarrier allocation for 
OFDMA to allocate OFDMA subcarriers in clusters to the plurality of subscribers 
based on inter-cell interference avoidance and intra-cell traffic load balancing. 
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[#Alf AcdISH] 
[ft A A 1 ] 

* A H « fTft ?J ft « 7 7 -fe X (OF DMA) *«ffllT^8J'Xf iOfeftO^^^t'J 

An A # 2>ft ittli^SSf Ife/Wny hfif tl^J^T, «S©t7*t 'J Tfco^t 
ft^/VSfffi If IS * iJ ft ft 3 g K £ , 

m ib An a a ft , &mv7** v 7<D-tv h ft n a a s g ph m 

fu IB AD A 2>ft mBMmV 7 * *V 7 <D t v h t H ft S 7 w - F ^ v 7 If IS * m IB S ±4 S 

tu IB AD A # 2>A M IB An A A ffl fc L T M IB S ±4 S t J; t> 1! A * ft M IB ft 7 ft * y 7 cd -fe -y 10 

[ t t * m 2 ] 

M IB An A A ft , i!Hi«I£toTS»©;Uny MB#<D«flt*»iKWf«: ; e~*-bT 
, +f 73=- U 7 7 9 X # ODM^ft TP + 7 Xit ( signal-plus-interference-to-no 

ise ratio) ( s i n r) *jiis , r*©ie*Ht'&A/?^«<ii:*#ai: , rsiii#ai t 

I B ft © 7? S o 
[If AHC 3 ] 

WIBiiaA«««-fe;HBI=F»*jl!IS , r*©ie*Ht*A/ , Tf*D, M IB An A A f± , ft ;V IQ =F P t 
M "3 id T fg If 7 * * U 7 * 1! A A 3 d * W It A 3 ft A HI 2 £ IB ffi © A ffi 0 
[ If A A 4 ] 20 
M IB » ±4 S ft , -b/VFITiSKci-J^tilHftA^t^^AtyT^IWtSgP 1 ^! 
t £ A tf ^ § £ i: * W ® £ A 3 ft A M 3 t IB fg cd A j£ 0 

[ f t A m 5 ] 

m IB An A A & ft ;V ft I 7 7 ^ -y 7 * iJ A A 3 g Pi * H t A A 7 ft D , M IB An A A f± M IB -fe 
/l/ft h 5 7 v 7 n - f <d >\=? y x fx <o t a A v r fg II -9- 7 A -v y 7 * S f * c £ * W 
® t51 AHC 2 ££l©ja 0 
[ f f A A 6 ] 

M IB S % a ft , #^7X^Ot;l/fih77^ y?n-KO/15yX*ffi«feJ6ti£t/' 
A * 'J 7 ft 1! A A 3 g Pi ft H lc A A 7 V 3 C £ * # It £ A 3 I i A A 5 t IB m © A ffi 0 
[ ft A m 7 ] 30 
M IB tin A A f± % M IB tin A A <D -fe -y I * fj <0 3 T 5 ft /A! % fr L V ft 7 A -7 U 7 cd -fe -y h <D 
fj 3 ft § S fc 46 t fr L V 7 ^ - F -y 7 If IS ft Si ffi A § S Pi t , t(D'&, M IB An A A ft 
, M IB fr L V ft 7 A -7 'J 7 cd -fe -y h (D ffl CD B. A ft S ft A S g PH t ft H t ft A 7' V S d t ft 
#f t A Sit AH 1 tBKDSS, 

[ if a m 8 ] 

M IB 1m A A ft, ft -7 * ft & ft A m If IS ft W A A « fc Ob lc , / W n -y MB A ffl ^ & ft A - 7 
ffl riff ft 5 CD If IS ft fit! ffl A S g PH ft H t ft A 7 V 3 Z. t ft # IS t A S If A A 1 1 1 B « CD A S 

o 

[ If A A 9 ] 

MIBtlLlAAtt, ft7A-7y7cD7^X7cDS I N R i:, /Wn-y FfflS^cD#7^X^t 40 
A A A 3 $1 A * ft fc / W - t A - 7 ffl M fp <D M A * ft fc / W - co |g| co A t t S ft V TA IS 
lfft7A-7 y 7ftl!AAS C tttftWltT %m IS8 t|E«<D*ffi. 
[If A A 1 0 ] 

M IB AO A A ft, 1! A co rBTJ t , HJSWfcHSlfcS I NRftftASft7A-7y7cD7^X7ft 
ft grj A S fc 46 t , m IB / W - A ft ffi A A S g PS ft H t ft A 7 V 3 d * # ft i; A S If A A 
9 t IB K cd A S o 
[If A A 1 1 ] 

M IB An A A ft, ft ft ft h 7 7 -f -y 7 n - F t ft ft IS A $ cd A A ft A ft A 3 46 t , /Wo 

-y MB A HB IS £ A - 7 h 7 7 ^ -y 7 ffi PS ft 5 cd If IS ft ffi A ft § g Pf * H t A A 7 V S c 

ft # It A § If A a 8 £ IB m CD A ffi 0 50 
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[ ffi * m 1 2 ] 

ilH/Wny HE^a, OFDMMift»Wi!5«£#*i^Sz:i:*#«fc , rsi9#*ifc 

is ft © n ffi o 

[ » # * 1 3 ] 

fcio©fl!i«D/wnyMB#Hu sv>fc«3S , rsci:*#*i: , rsiii**i 2 1 te m © 73 

ffi o 

[ if * nc 1 4 ] 

M is a ±4 a # , M ie a ±4 a 7 a ffi ffi f£ & it ua if is ti^^r, Sit^tyrotn 

ffi o 

[ it * m i 5 ] 

M IE ig » If IS f± , 7 7 ffi * U 7 © ffi 7 5 X X t n f * h 9 7 -f >y X u - F 'If IB * ^ A. 7- ^ 

sii^if 4 1 te « © -ft m , 

[If ffiffi 1 6 ] 

tu IB h 9 7 -T y X o - F If IS f± , M IE S ±4 S © ffi - X ^ -y 7 r lz £ ^ T Si ffi * ft 3 d £ * 
Mi: ffi S» ffiffi i 5tB|OJS, 
[ft ffiffi 1 7 ] 

M IE V 7 * * V 7 © m ffi f± , ^^yjy^Mtf t*;^MTSfl?liSL^5#f t 
[If ffiffi 1 8 ] 

«Ha*»<D^^*^U7t±, lil^fj D 3T5 d tOtt^^TOf^^t U 7 ffi ?> JjJc 
5i:t*#ai:t51Ml £ IE fc © ffi ffi 0 

[ f t * m i 9 ] 

M IE 7 ^ - F My * If IS ffi SI ffi ffi § IS fi l± „ 7 7 ffi v V 7 © U ffi © -fe -y h * 7 7 ffi * 'J 7 
©yyX^fc LTffilUffifflffiffitf SKPItffi d i:%#f ffi Hi 1 tlESCffiffi 

o 

0 ] 

M IE ffi m Hi ffi © m ffi X 7 X X {i , ifel^Li/MgffiyyX^^IItfli^ns )« Jti 
^fcX5X*fr&$3dt£f#m£ffi£Ifffiffil9£IBffi©ffiffio 

[ 1 1 * m 2 i ] 

tu IS 7 -f - F ^ >y X 1f Hi & > li^X^^S I N r fit £ ft t g ffi 7 s of y ffi V x m ffi * 
# A 7 ^ 3 d * # ft £ 7 3 I f * Ht l 9 t I E ft © ffi ffi 0 
[ft ffiffi 2 2 ] 

m ib# >r y r x x t± , # ft & ^ ism s * ^ l r ^ s c t * ^ a i: -r s n*a 2 1 1 is 

» © 73 ffi o 

[if * m 2 3 ] 

t IE ffi © 73 ffi o 

[ if * m 2 4 ] 

H) IS 1JQ X m , @t^#^5X^tclffl^0fIt5f^ftRtfIiII©i7P*Iit? 

[ if * m 2 5 ] 

Mia^F^ft&tf^iSMSca^ti, w^itRTj^mm&zt^r s i NR^yf^x*^« 

Sdi:^Wili;7§If7}<iii2 4 fc IB ft <D 73 ffi o 

[ if * m 2 e ] 

M IE a ±4 S *7 M IE 7 7 * •¥ U 7 © SI 1 ^ * » J 5 S T T M IE S ±4 S t M IE » A # © S t 

f-^'j y?^ijit§sit> * ^ 7 

M IB m m m a 1 > M ie 7 7 * * u 7 o $ 2 a; 53 v * M ie ad a # t s j u s r r a « 0 « s * ffi (f 

zmmt, ^It^/ut'^S d i:^r#15:i:7§IfffiiM 1 £ IE ffi © a ffi „ 
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[ m * m 2 7 ] 

tu IB S ±fi S f± , -fe ;l/ ft © # An A A t -9- 7 * * U 7 * * J D S T T M IE S iffi Wt t M IE # tin A A 

©ifflfc7*-*yy^*5tftbfe« , e^ m IE m 2 a * a j d a r s c t * # it t a « ft * * 

2 6tSt©5So 

[ if a hi 2 8 ] 

tip A A © « A JIB ffi t J: T , M IE S ±4 11 f± , -fe ;P ft © # ftJ A A t A A A * V 7 A i J D a T 
T«HB»ifiStWr*7*-^y M IE SI 2 * f i J D 3 T S C £ * # 

[If A HI 2 9 ] 

it m © m a # &m ffl * a a x ^ s +t- a * * u 7 © * 5 x 7 * g a -r « 7 * - f > w 7 m $ i 0 

A A a § , ^l-fe;yft©1tft©;tl[lA#£> 

tu IB 7 ^ - F ^ v 7 1f M. t jS * T % -fe ;V PeS A j$ © iffi £ -fe ;V ft F 5 7 -f -y 7 p - p ^5 y x 
BtDtl'Jt, M IE II ft © ftJ A A t ft L T 7 5 x X ft © O F D M A +f 7 * * U 7 * i J D 3 
T 3 fc *6 fA OFDMAMO*^*tU7ia*ffft^ MIESIl^Aft©Slia±{!71i: 

[if ahi 3 0 ] 

it ft © 2n a # wm ffl * a a i? v s ? 7 * u 7 © 7 5 x 7 * n a t s 7 * - f / s <y 7 it is 

A A )S A <A SI 1 ^ A ft © M © » A A i: , 

KHa*»OftlA#tWLT, ?7X^COFDMAD-7**lr , J7*«D3T*, MIES! 

1 -t a ft © si 1 a ±4 m t s a m %. x & d , 20 

M IE II ft © a A A f± , * n A n , M IE SI 1 a ±ft il A § If L / W n >y MB # t a -5 ^ T 
tu IB « ft © V 7 * * y 7 t R f § A * A & A P If IS * iffl S L , M IE II I5( © » A # © d 
■5 © ^ * < £ £> 1 A f± ^ M IE II © A 7 A * V 7 A £ {g If A 7 * -¥ V 7 © -fc -y h % m S? L 
, M IE 1 A © tin A # t± ^ M IE fg If A 7 A ■¥ U 7 © -fe -y F ic m A S 7 ^ - F ^ v 7 ft 16 ^ M 
EltataffiLT, M IE 1 A©tnA#^ffifflfSct9 t M IE SI l a ±4 il A M IE A 7 A * 
U 7 © -fe >y F A L/c A 7 A-¥'J7©aAAS IS t§ AI7^n^ A*#it 

[ if a m 3 i ] 

M ie it a © tin a # t± , ?n?n, M ie a ±4 a & a m ie 11 a © tin a ^ 1 1 x be »i © a 

y Ha^OSi^ll»tt^A-LA A7A-¥U7©#77X7©aA»AP+77 30 
XAb (signal-plus-interference-to-noise ratio) (S INR) ^IStSCt^tl 

i;ASIfAHl3 0 t IB ffi © S » o 
[ If A M 3 2 ] 

M IE II ft © » A m f± , f tifti, A A ^ A P A M S L , A * < t 1 A © tin A # 14 > M IE 
•fe A PeS A P t a A ^ T fg If A 7 A * y 7 A 1! K A 3 d i: A # It A S If A HI 3 1 t IB ffi © 

^Sc Ls o 

[if Am 3 3 ] 

M IE a ±4 SAA -tr A S A W © ffi t 8 A ^ T M IE 1 A © » A # ffl © A 7 A y 7 A 1! M A S 
cli;A#lti;ASIfAiil3 2 t IB « © S » , 

[ If A HI 3 4 ] 40 

m IB II i5c © tin A m f± , ?nfti, -t ;VP^ F 9 7 >y 7 A ffl A L , M IE A * < fc 1 A © ft) 
A=g7A M IE -tr A ft F 7 7 ^ -y 7 D - F A 7 7 X % K> t a A ^ T ft If A 7 A * U 7 A 1! M 
t8Ci:i»#tit*l*«3 1 t IB « © S » c 
[ If A HI 3 5 ] 

MIEaitiJStt, A7A-¥U7©#77X7©AAfth77^-y7n-F©/^77XAifXS 
[ If A HI 3 6 ] 

M IE tin A m f± > M IE tin A # © -fe -y F A fj 5 S T 5 A fAl , §? L ^ A 7 A * y 7 © -fe -y F A 
S m A S fc 46 t fr L 7 7 w - F77y 7 If ffi A £1 ffi L , * © II , M IB fr L ^ A 7 A + U 7 © 
^-yF©S'J©SAASfiAScli;^#i!!i:A§IfAgi30tIBtg©S«o 50 
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[ if a h 3 7 ] 

ButB4>&<i:t>lA©;taA#y^ ft 7 * ft & ft ft W If 16 * iJ £ ft S ft #> fc . /Woy b£ 
#ffllfflRtf7*-*«ia^6©fllf8*ffiffl-rs<ii:*#«ti:-rsiB**3Oli:8B«0S«, 

[ If A H 3 8 ] 

M IB ft ft < i: fc l A © ft A fttft ^7X^©S I NRt, ;Wn-y MHr^«#^7X^ 

[ if * h 3 9 ] 

X 7 * M IB f W - ft t S H 7 T K m A % Z. £ * # It £ A 3 If * HI 3 8fc^8cDgf 0 10 
[ If * * 4 0 ] 

tu IB 4> * < i: t> l A <D ft A A f± , -fe A ft h 7 7 -f -y 7 p - F t -fe A PeS A 9 <D ft ft * ft ft A 
[If AIM 4 1 ] 

mb/wd«2 h ib # t± , o f d uiniRm^mm^i** & & % ^ tzmmtr %m&TM3 8 

[If AH 4 2 ] 

tu IB » * JS 6 § fll * ft ft / W p -y hfE^fc|W|B?fcgMSftfcgft3*;Vfr6©^fc< £ 

fe lO(0fl!O/Wtiy MB A f± , ft 7 t » ^§ f 3 d £ ft # % t A 3 If A H 4 1 t IB ffi <D S 20 

Bo 

[If AH 4 3 ] 

M IB S ±4 S ft, M IB S ±4 M "Z? A A A f£ ft }g ft If IS tl^^ft litT'+t'J/Ot'yh 

[ if A m 4 4 ] 

M IB i§ fin fit m t± , t^^t 'J70=&^7X^£ifS h77-fy^n-Fflm^6jS*c 
J:§#ittSi^a4 3tAEiCgfo 

[ if a h 4 5 ] 

M IB h 7 7 ^ -y 7 p - F ff IS f± , M IB S ±4 Mi © A - X ^ -y 7 7 t «fc D fil A * ft S d £ * # 

it A 3 If A « 4 4 t IB ffi <D S B 0 30 

[ if A h 4 6 ] 

M IE ft 7 ft U 7 © S ft ift M IB S ±4 S i; M IB 'P & < i: M IE ft ft < £ £> 1 ACMA^O 
IBI © if 7 7ft 7 7 M U f- * * A * ft L T S ft * ft 3 Z. t ft # It t A 3 If A HI 3 0 t IB ffi O 

If. 

[ if A m 4 7 ] 

M IB II © ft 7 A * U 7 f± % S i4 Jl ft i J D S T S d © f S ft T <D ft 7 A ■¥ U 7 ft?) 
Sdi;ft#liAyftS!fftiil3 0 tfSi©SI„ 
[If AH 4 8 ] 

nn IB « Si © ia A A f± , ft 7 A ■¥ U T <D 7 5 X 7 i: L T ft « t IB A ft If 5 ft fc fg fflj ft 7 A * 

y 7 © 4r -y h ft £> j% % 7 J - F / 7 If IS ft fil ft A 3 C i: ft # IS i: A S If A H 3 0 t IB « 40 

[If AH 4 9 ] 

M IB ft « l« A © & ffi 7 =; X 7 f± , *fcSSL^««*9X*tf*«gfc»«SftS l« ftl 
ftft77X7fte)J^Scli;ft#ISi;trS|fAH4 8tlB«©SKo 
[If AH 5 0 ] 

M IB 7 4 - F / 7 If IS f± , & ffi 7 7 X 7 ft S I N R tf i: ft t g ft A S 7 7 ft 7 X g ft ft 
tA-tn^L^^if ttSltf 4 8 IC IB m <D » » c 
[If AH 5 1 ] 

MIB# ft 7 A 7 X It WmtR V ^ b T ^ S c * ffi t A 3 5 0 IB ft 

Oil. 50 
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[i*i5 2 ] 

mmy ■< - p ? mnttmm? % z. ti±, m a 7 7 7 7 * i« * m ^ a c t e a a c t 
#Mi:AaiiAiit3 ottai©gf„ 
[ » * gt 5 3 ] 

tu ib 1 a <d ijoxm & , @ * i$nm * mm-r a mmtx. rs mmmm <d mm a a c t * 
[ it * m 5 4 ] 

mm aammm© aaja ^aammm^aas 1 NR^yfni^s 
sa^tt ^t§i^i5 3 1 te « <d m m 0 

[If M 5 5 ] 

M IE S ±4 S *A M IE -y 7 A U 7 © SI 1 gp A % i J D a T T M IB 2 ±4 S £ M IB A A A © PS t 
A — X U y ^ ^ 1 4 A A ^ 7, Kt IB -9- 7 A * U 7 © SI 2 gp A * M IB An A A t fJ 5 S T T 

[if Am 5 6 ] 

M IE II ±4 SAA -fe ;l/ ft © A ft) A A t 7 A * U 7 * f i J 0 3 T T M IB M ±4 S £ M IB A An A A 
CDlfflt7*-*yy^*fllftLfefilt, M IB SI 2 gp A * i J <0 3 T a d £ * # It £ A a ft A HI 
5 5 tASiOSI. 
[ft A A 5 7 ] 

» A A © « A Jffl ffi t «fc -3 T , M IB S ±4 S f± , -fe ;V ft © A A A A t 7 A * U 7 * i J <0 S T 

ritfiittitjiftaf-^'j y^MAAaMt, m ie si 2 gp a * f u d a r a c t * # 
®i;AaffAA5 5 icmmomwo 

[ft A A 5 8 ] 

m ±4 S *A t7+t'J70ll © gp A * f 1 J D S T T M IB S ±4 S £ M IB A A A © IS fc A - 7 
U 7 7 * B A A a Wt fi £ s A ^ 7 

mmmmmti\ m ib +?- a a * u 7 © si 2 gp a % m ib a a a 1 $ j d s t t a ft m m m * it ff 

[ ft A A 5 9 ] 

M IE II ±4 SAA -fe ;l/ ft © A A A A t V 7 A * U 7 £ f i J D S T T M IB S i4 S i: M IB A A A A 

t <d ten 1 7* - * u y ^ * st a l /-At , m ib si 2 gp a * f i j <o m r a c t % # it t a a it a a 
5 7 1 ib « <d m o 

[ ft A A 6 0 ] 

S i4 S i; An A A © PS t A - X U > ^ ^ 5S A A a /c 46 t -9- 7' A U 7 © SI l © gP A ^ f J D S 
T a /c 46 © A IS <A 

9 fit » « ifa * £ if a /c 46 1 m ib -y 7 a * v r <d si 2 © gp A % tn x m \c % \ d s t a it ib <d # 

[ ft A A 6 1 ] 

MfB H ±4 SAA -fe ;l/ ^ © A A A A t V 7 A * U 7 * f i J D S T T M IB S i4 S i: M IB A A A A 
<D m t A - X y 7 7 * 5S A L /cfl , M IB SI 2 gp A ^ f J D S T a C i; ^ # It i; A a ft A A 6 
0 t IE K <D M ±4 M o 

[ if A m 6 2 ] 

•fe ;V © II SSc © A A A i: % 

SLTi'5XitflO0FDMA*7ttll7*IDST8fti6t, OFDMAffl©*7* 
t 'J7IJ3^ff%A MIB^r;l/^©a±4Si;, ^li c i:*#f i:t§gl 0 

[ « © ID * K 01 ] 

[MAm 

[ 0 0 0 1 ] 

f dm) ^i-^n^f isaf ifl^xfAtit?, 
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[ 0 0 0 2 ] 

m&ffimmftm&nit (of dm) mmMn^^^jwrn^mm-rmommm 

fc fl| # ii , MffLTj^ftSnSc £ D !¥ L < « , Cimini, Jr. t±8 r H 55 H « 
ft # i J ^ ■ f fc % ffi -3 It T 9 J X )]/ & ft f" * * ;l> © # #T £ 5 a. U - 5/ a >J I E E E T r 
ans. Commun. COM-3 3|. W 7 1 9 8 5 ^7^ 6 6 5 - 7 5 1 ; C 

hung&tfSol lenbergerti? r3G*fi^T : 

F i J S t S -3 < J£ M m 7* - 3» 7 7 -fe X J IEEEaSa-^-i/ayXvjJJ^y, K 
381, S7^, 7 8 - 8 7 1, 2 0 0 0 ^7^ ?#12jafel\ 10 
[ 0 0 0 3 ] 

£W<DlMA%<Drctb(D^n7 V — h? ZTctblCO F DM^f Mt? 1 -3 © 7 0 

7 i: l 7 , *ipA«iti'iii)ST6nftif'f Axoy bft<D±x<DV?** vr^mm-r^ 

Bf # f I J ^ « 7 7 7 X ( T D M A ) 3 o * 55 M M SSC # f I J £ S 7 * -fe X ( O F D M A ) li 

, OFDMOX#W7*— Vyh*ffiMLfe£M7**X©JW©#ffiT*;fc*o OF DMA 
tt , ^S©HlAf ^> M SSC # i J ^ « 7 7 7 X ( F D M A ) fc 9( {R L fe « S T? > S % S 
7 * -v U 7 * Bf 7 ffi ffl 7 S o iDSKB, Sar i Stf K a r amti§ r * £ H 
MM?J^«7^7X&t>7CATV7-yF7-^©7©MfflJ , rU35a-^r-->a 
yt|TS3-nt°7yh7yf^yay, S9f (6) , 5 0 7 - 5 1 6 1, 1998 
^ll£/12£,RtfNogueroles, B o s s e r t , Dondei^RtfZ 20 
yab 1 ovtiS r 7 >^AO F DM AlMffyXf A©SlttiJ IEEE VT 
C ' 980g , 2 5 0 2 - 2 5 0 6 1, *#l?hftl\ 
[ 0 0 0 4 ] 

fiiKaii»lRtt7i-y'y^^^[tEi:t„ f t^;vy^ya, 7 n € n © +fi 7 

tt'JTStlftSo It, 7-\-7;W±, M, S tin A# 7 *f L 7 IBM ft" 7 5 fi 7 ^ 

TaS^f t^.^y'f y^Sffit^f ^fefe^o fl -3 T , O F DMA->Xfitii, # fin 
Af tflf t^;Vy-{y^lST't5J; 5 7 , *7^f U 7 ^ fin A * 7 il JS 2 7 ?J 3 
Tttfcr#iP-&T*;fcS, iDSKB, WongltH rjlM+Fr/^yT, t'yFS 
ff/^-ISSitftV^f F DMJ IEEE J. Select. Area 30 

s Commun. |1 7| ( 1 0 ) , 1 747-1 758^, 1 9 9 9 f 1 0^ 

m snfcv\ 

[ 0 0 0 5 ] 

1 o © -fe ;KD tf> Tf , # fin A # ^ O F DMAfi(Dl45+r7*-f iJT^ftS J:5tiit 
Rfctf-ftS. # fin A # ffl © m # f± S ^ t * 3£ * * S d £ £ S © 7' , -b/Fflfi a 
» 2 j& * * ^ o L L % S , M W % H M M f£ ffl 7 7 > , m x. if |h] - X ^ * F ;V * ^ 
S © P fg 7 3 7 7 7 ffi ffl f * *§ # , -tr 7 fS 7 P © W M 56 * 7 3 „ OFDMA->Xfit 
&t « -fe ;V IQ =F 9 t M « ISC 3 tt 7 S © J4 6 tf , 7 7 7 U 7 © M JS f i J D S 7 * ff 

[ 0^ © H ^ ] 40 

[ 0 0 0 6 ] 

OFDMAtiLTf777J7lig^ff^l7 1 O © 7 7 D - 7 f± , S£ £ * 9 ft * ^ 

i/-->ayefe§tf, {± , £ 7 7 ^ © ^ fin a # © ff ft £ 7 * 7 7 7 a 7 s a ft # ^ s 

fttf*Dt»<, iS ft © fin A # ^ 7 -y F 7 - ^ ^ ffi ^ 7 D fr L ^ fin A # ^ 7 -y F 7 - 9 7 
fiD7^7DL7ii^, fOJSffcflSSOSIljO'^SKftS, C7i, 77, finA#1f 

is * m §r 7 s 7 46 <d w m m 3 x f t ne ^ s a ft © 7 *6 © it n a m © 7 ^ 7 , m m <r> m m */ 

[ 0 0 0 7 ] 50 
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xiz, 7x777a axHMMM^it t 7 a x (of dm a) «mlt^s 0 mzm 

M ft 77ft Vf*?* V 7M1R<Dlttb<Dj]&ti, to A # tf, HiJi^SflLft/Un-y 
HEf tItJ^T^^tt'J7«lcft*;l/»tfT» If IS * UK StSIfgt, to A # fr IS 

^ v 7 it is * a m m 7 si m r % m m t , a a m # « ffl a s * 5 t a ±« a fr a k l & ft 7 * 

[ 0 0 0 8 ] 

* i± . *^ffl©#iHHIIi: WT* «T®Mft§JSjm«tf0fflfr 5 , 7 0ftft 10 

tsflinutstffcasa^ ?n5a, * s§ to * # ft © m n a m t rs ft l * a t a s t © x 

tt ft < > * © IIS TO £ a m * ffij tt S d £ /S tt * B W t SI ft ft S fe © X $ S 0 

[ 0 0 0 9 ] 

CtH^tSga*, ItLTOFDMA (77X7) ft IS 7 M ft § 0 L fr L ft fr 6 

, ft K ftaa of DMA*^-xj;TS->xf Atfig^nsbitfiiS^. ft K SftA 

-UWtli^l+tDTi'XfAlLlMtSCfcitl'tt, M^ii, * * U 7 a , OFDM 

A © 7 5 XX % CDMA©ffiStn-P\ SDMA ( S PeS ft f i J £ M 7 * -fe X ) ©T^f 

- A ft if £ ft 3 o flic 3 ft ffi a ft 7 tt , ^7+ty7ISB, ft -fe ;V ft 7 grj 7 t ft ft t> ft 3 

o #-feftft77ft «7©toAft ; (M7tt7 M« IS ft if) t^tsaSto^Tfe, ?Jft 20 

m t * ;v ft © a to a # * a a 7 a ft r 1 1 j ft m m fr a ft ft s # a a ft © to a # t ft a s te a 

SiJ ft i: tt M ft t , §r L to to A # fr 7 X 7 A 7 m to * ft 3 fi 7 if ® ft 7 ft ft ft ft S . 
[0010] 

ft ft 7 y >;>f tl;H<HLT!i, ft to A # tt II S7J 7 ft 7 © ft 7 ft * V 7 t o ^ X 7 * * 
ft t =em<om ISftiJS L, 14|g©a^ (M^ft, lSftftftp+ 7 7 XJt (signal-to-inte 
rference plus noise ratio) ( S I N R) ft a ift W. SSC © ft 7 ft -V U 7 ft 51 K L T , 

ft e> fg ffi ft 7 ft y 7 1 m ft s tt is ft a m a 1 7 ^ - fa? 7 ft s 0 z. <d 7 * — f >y x 

t (i , ft T © ft 7 A y 7 (<: *o ^ T X t± - m <D ft 7 ft U 7 f£ l<f \c r> ^ T <D =r * * £ =F & 

©IflS (Mxtf, ISft ft ftp 7 7 7 Xftb (signal-to-interference-plus-noise-ratio) 

If IS ) ft ft * ft 3 o - m (D ft 7 ft * y 7 /cftt t o ^ T © If IS ft SI « ft 3 if ft , to A # f± , 30 

m % n tt db ft a » 7 s ft x t± ffi © ft 7 ft y 7 ± d t a ft 7 s s t <d m ft 7 , fg m l 
^ ft 7 ft y 7 ft 5 |« s t ft 7 ft * y 7 © y x f ft si « ft s 0 
[0011] 

to a m ft ^ c © tt is ft s m ft s i; , iwt7 a ±4 a 7 a ft ft m ft m to tt is , m 7 tf # a 
7 ft * y 7 © f ^7 ^ -y ft - f tt is , m s ssc # m s © s ±a m x w m ft <o f 7 7 ^ v 7 y 

7 x X F © M ^ M 1R W W ii ft ii fi t fS ffl 2 ft 7 ^ ft ^ ft, R ft / X to A # ft H ft S if © 

Pe9 if is s m ft ^ 7 7 § ft ^ 7j tt is ft fij ffl l 7 , m ffi © ft ft 7 ft * y 7 ft m t s ft 

So ^SUl^lTa, 7ft-¥ y 7n-7ft 7 7 If IS , »ftfi^K"e^ 

» ^ ft s o a ffij a tt c © if is ft ft 7 ft ^ y 7 f j s t fg ffl l 7 ^ ft ^ ft p ft fg « ft s o 

[0012] 40 

ijSc S ft » ft 77ft 7-f - F7^-y 7 7 a ft ^ 7 a ±4 H fr fj 3 ft ft ft ft 1! K ft 3 £ * L 
7, ffFftft/^!I}Sfi©l!S^frftft ft ftS o d © «fe o ft ffFftft/^IDSfitt, ffiffltff* 
L to i: 7f fr ft ft 7 ft * 'J 7 ft # ft ft 3 16 , to A # fr # ft L 7 fe 7 ^ „ ffl 7 tt7 S I N R 
A s $Sif (Milft 2 d B ) 7 0 fg ^ if ft % * ^ ft IB S SI ST St ( Q P S K ) £ II fr ffi ffl 

* a s fr , ft d 7 ft ^ i§ ft tt i 6 m x sg m m. m (qam) fr « ffl * a s 0 a ^ 7 , a ±4 a 
tt, toA#7 7 7ft * y 7fjft&ft/xttfSffl^asffFftft/^!i}afiftii»ftSo 

[0013] 

sSc S H ffi ff^ 18 7 tt , ft 7 7 'J 7 7 ft 7 ft y 7 fj ft 7 H ft S 7 -Y - F77y 7 If IS tt , 7 -y 

7yyft^^7f t^/i^iLTiistii^nsa c a tt . mm x ^ hxu y y 

StS^tfl liliftl 0 7J # ft A 7 n 7 F ft 7) 4 0 0 V ft 7 n # ft 7 |g # § 0 §g 50 
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SUlfit'ti, 7 7-feX^-v ft;Wi, MfTMIM^ftft £46 S o Mlgti, #ftftft 
■¥ 'J 7 © 7 y ft V y 7* S I N R5:7^tXf l ttft^^o 7 -y 

7° U y 7 ft ft * •¥ U 7 © S I N R M tf \c V *7 ~7 7 v 9 n - K 1f $8 It , 7 v ft U 7 7 +J- 7 ^ 

[00 1 4 ] 

ft n © -ft n t o 7 r t, , sjfiSttjtaAWftt-u-^^r^yTtwaoftjaFRS^ffft^o 
[00 1 5 ] 

fit t © m w © tf» t? it ^ f - * 7- ;v t =f $ © m %a <d -ft m , ua a # s a ±4 a *\ © it is 7 ^ - f 

/ W 7 © 73 S , & +J" 7 * 7 U 7 1! ft © fc 46 t X ±4 S ffto. ffl ft S 7 ?V ft U X A * £6 46 £ L 

IiW+r7**ty7fJS£O^TfeS*t5o 10 
[0016] 

J7T©MT7±, *%BR^ft«tI|LTt 5 5 /c46t^< © W M W m * M U3 L X V> « 
[00 1 7 ] 

7 a y<D7;VdUXARtflB#Saoffi^6Slj^*n , rv*, 7 ft 5 7 ;V ft U X A W IH x£ 

6 a Jl fi , f-^IigftilLft^ti^T, «6<Df^ilrtS*ffiOSil#t**» 

, lii*»I«tlfft?;:«^gJ:t5t©f$5, & *f L £ ^5 ft tfft- ft * ^ 

ft , wnii, u^it^ t e it , ii, la ft ft * , jt m. , ft <d m (D ft <o ft v m ft ft c 
t<Dvisz>muxiimum^(Dj&mttm.z>o b? t a , ft t ft a t is s -r s t ^ ? a * ^ e. 

, 7ft£ftHftft, t*yK Sfti, Sift fEft, 7:*, Hi, ISC* if t LTm&TSOtffffB 
[0018] 

l u> l , ± e & zf m m <d ffl m t± , ii s * #j a * t ^ js {7 e> n « t © v , cnscitffl 
^ s ft s £ a ± (D 7 ^ ;i/ 1 m % * ^ c t ic m m im # /& ^ 0 KToKKtis^fctsttW 

X f± r f ij S f S J X f± rg^fSj ^ H © M fM -p tc ffl m it , n 7 h° a - 7 7 X 7 
iA©7 7X7M7 ; eiift(7#ja (t?) ItLTlI^nSf-^^iffLft nyf 
a - * ^ X r A © p< * U X t± V 7 X 7 X it ffi © ^ © £ 5 * If IS IH 'It S « , B. M X f± B. ^ S 
B^^tiaMi;LT^ICj;dtgil^ftSffi©7-7t^atrS, n7h° a -7 7X7A 
X f± il (H © M ? If » S B © ft & © a * fg "7 fe © i: a m « ft fc 7 o 
[0019] 

* » ii > c©^7i/-i/ 3 y^lfTtS/cJ6<DSittiit?„ *SHti, ^ S * I 
ttOfci&fcWBrifcfllJSLTfc.kV'L, n 7 h° a - 7 ft t IH '1 « ft fc n 7 h° a - 7 7 D 7 7 
Ati Dl!tRWteftxti?l«iS^ftSrK,ffl37h°a-7^fl^T7Tfei;7o 7©i;d 

* 3 7 h° a - 7 7° D 7 7 A tt , M S f 3 ft T7i * 7 707f-f7X7 )tf7X 40 
7, CD-ROM, RtflfDtfft X7?:^fefct§fe5t$?iIOfft 7 7, MffiL 

f M^t'J (ROM) , 77 7 7.77-^X7*17 (RAM) , E P ROM, EEPROM 

, i&mxM¥#-ift »?#^^»en-r3©tii Lfc^T©aii©®{** ^ft^ft 

S o 

[ 0 0 2 0 ] 

7 7 t Si ^ t 7 ;V ft y X A R a ^ fi , #g©3 7kft-7X(±i©Sf 

\% L T 7 S ft It T? fi * 7 o # S ?H ffl 7 X 7 7a * 7 7 |C ^ < Z> & ^ fc *P ft 7c 7° P 7 7 7a * ffi 
otffflLTtil/ft, X , ^ S * ft & © X ft y 7° * H fx t fc 46 K J; D # % ft 7 S « 
ft « ft S © t frj § 7 t 57 ft -3 T 7 § o # a ± IH 7 X ft 7a t & S * « jg fi , ft T 50 
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<d m m s m e» ^ t & s -e & 3 o „ it, * & m a ^ ^no#^©7°n^7Aintii 
fd-tJTKiBLT^stotfefea^o * z: e: t m m f % * 58 9i © ft ^ * H at f s ft 1 

#ff An ?9 AHMfSffl LT fc ±^ iUIMt fc^ 0 



s « ^ * d rt tg ® 1* ic n , mm (Wfcfcfa^ifa.-*) ^ is ^ ix d a i£ % m t it us * 
ih « x t± is m -r s /= *6 © e. ® s m m & # s n r ^ s 0 Mi«, s « Sn » © d wr mi ® 1* 

a , ISKDIffl^tl) (ROM) % 7>?A7^X«iJ (RAM) % ilf -fXi' 

©mm (Mxtf> mum, f f ;^;Hf4H) i^snt^*, 

[ 0 0 2 2 ] 10 

d d £ itt HH A S K ffi a , r - * h77^ 7 t*^ffl«^7^t 'J 7fJ3£f iLT^ 

6 ft Tc m <D =f- % ;V & 3 o Lti^ftl/H^ ^^^'jy^StfT'yy'jy^BSf 
t*;K 777"ijy77nxft*;K Jk xs ff# • M « fx m m A * % ;v * * A/ t* v> s c 



Hi A f± , ^7**ty7 1 0 1 ©£?&ffiix©AXA^'7 7i..>7X* 1 0 2*glT^ 
So ^7X3! 1 0 2©iH^7X^li > gl At^ti^, 4>&<££>l-OCDtf3W 
^7*t'J7*«tLT^2iia-'y htLTSi^ns. ^X^ii, g M L fe X tt 20 

-7t°yA(A Bg2tiT^tt#i^^lT'$ottJ;V\ M©i§Ao »A 

5 1 2l©D-7"*t l J7^t/i,-e^T, & ? 7 X $ li 4 M <D MM L Tc V 7° * V 7 % *3 

[ 0 0 2 4 ] 

1^ S W A X A U 7 A 77 X ?J g A fc # 



7°ntX(i, a-F7i7 IfflU, , 77h7i7 ( ffl * tf\ M 



II Btgti^t, # S ±ft S iA ^ © -fe A ( X & -fe ? # - ) flO#i|]Af t/WP7 h 

o f d m m * M m w t is m m a z (11^7^101) 0 a y y r ^ > y - y 

XXttl^i:W(fn§/Un7hf2§!i, S ±4 S £ tin A # © M 73 £ 8E *P "Z? & S 0 
MJ&mvii, #;Woy HBf ttO F DMMS»ff«i^f(:**M-LT^«. / W o v 
hEttt, * ti ^ ti © -fe ;V ( X tt -fe c> ^ - ) Stlft^T^Tfei^o /WD^Uta 

m^m=fp//^x ( s 1 n r ) itMS*Htffiffl*n*. 

[ 0 0 2 6 ] 40 

h_77^-y^^^46, #^_7X^©S I NRRtf/Xiiffi©^5^-^*i^t5 (MM 
7*D7)102) o HOiitl'i^T, #»A#t±, fflttWfcttlitf&ffft (WAfcf, 
IS I NRtl77^^D-f-f>^) 1OXI±IS(0^7X^^1|?LT, 
Oii^7X?tIt-5iI^FjTS©7 7 7°Uy77^tXf t*;^ILTllMt7 
^-F^7^t? ( © a A D -7 * 1 0 3) 0 M * «\ 1 OdBi'JI^S I N Rf a, 14 
&6tffi#T?fcSci:#gf, Hit, ^ 77 x ^ f [J ffl ¥ 5 0 % A jfi fe , aff^tttg^SLT 
^ S o # * A # tt > ffi J; D fe IB » » t tt m ft Fl SSF * ^ 7 X ^ £ 1! A S o COlJRti!) 

f UttSS, 50 



[ 0 0 2 1 ] 



[ 0 0 2 3 ] 



[ 0 0 2 5 ] 
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[ 0 0 2 7 ] 

§S<A ft M fi T7 A #ftlAf i±#*7*t'J7i'5Xit©S I NR**£LT, ^tx^S 
I N Rfflfem*7 X a X a *fr%WLXMi&fmlcM J gT %o S I NEili, 7 7 X X ft 
O^t/tt'J/OS I N RlOfS^t/uf l/^„ ft t> IC , 7 7 X X 7> S I N RKi 
, {'5X*fl0*7*t'J7OS I NRilifllOS INRf J^TUl\ H ic 91 © H 

ffi a ft ^ tt , ^x^floti-^^t'jyos i n r (i © a M a a a a a l r , ^x^Il 

«t*S I NR*4f8LT^8. £ ft tt , t^^r f 'J 7IClM«tl§i»ftlJ^l*5^ 
7 ^ - 5/ f -f 7 5 X X T? ft fc Af ffl T? tb Z o 
[ 0 0 2 8 ] 

a a a a a 5 m m m *\ © nt is © 7 -f - f * v 7 it , #^x?©s 1 NRi^t/uffe?) 10 
> ip a # wwim * m ts nmt/ mmmm t * l t v> s , 7 * - f ^ -y 7 ^ © m is © jb * * 

lii^tt^t^SSO, 7 ^ - F ^ -y 7 ft © E © S I N R fit a H © 7 5 X X t a JS L T 
to 3 A * A A ft J6 t ^ 5 X X 7 7 r ^ X A ig. S t * S d t tt % to o JWOHflUPIRTfti, 7 
- F >y X ft © 11 IB tt , toA«ti5THOi'7^ifJ!l , fi»»li:iSOtti*tLT^ 
5^tft-3tl)lftltf)4aT^So d © «fc 5 * if £ tt , f«TSS I NRftf2©^7X 
X t ft JS L T to S A £ A f fc 46 t , 7 yf^Xi^ST'S 5, 
[ 0 0 2 9 ] 

fid A # S 7 -f - F / W 7 * g M A 3 A , a ±fi a tt % * t , «|»<Dtf>^6inA#Mtl*o 

xtt*»0*9x**as?*r« (saa7n>yxio4) 0 a ±4 a a % a ±4 a -z? a ¥ a m% 
aaais, flUttX #+>-a*-¥ y rtst? F97^ >y xn- Ft**, #MSt»»«t*o 20 

A , If ffi (H © 46 lz E ft tt E <D m tia A m A W r> X to S A , H © If IS * frj ffl A S 0 ilt 

3 -t a © -9- 7 * * y 7 p - xx y x tt is a , Mmfwmvi±mTz>z.Etf'c-^z> 0 mmmit 

s C © If IS * A 7 * * U 7 f 1 J m t ffi ffl L T , -fe A PeS a p * ffi « a s 0 
[ 0 0 3 0 ] 

?9XxSK©fJA a ftfi S , ^AAyftIWft^;^ILt, X f± » A # ^ © 
gltfKttg^titi/AS^tttf MC^Ay'J y 7 F 7 7 w -y At^;l/§ILT, 
7 7 X X fj S t o ^ T tin A # t a ^ A 3 ( © JI 7 p -y 7 1 0 5 ) „ SSIffif if li, a 

±ftstA a«*^ii/«F#ft:»iSfco(/^T ynxitiat s 0 

[0031] 30 

-I, aAW^ilfSyy7AfSS^ASi;, #tinA#tt, lffl«F77^Af A^iV ( 

1 o x it m m (D ffi m © 7 -y 7 v y 7 7 7 -t x a * * a ) * « t % iklt7^ 
- f t\ v x * a m m t ss m f 3 c t ^ ? # 3 , 

[ 0 0 3 2 ] 

^ s n ffi a ft -e t± , a ±4 a t± , a a # a fg m a s c ^ t * s 7 7 x x a a r % -jheio 
a§. aionjftjBiRTfH^ liiii, e: e: -z? & a a 7 7 x x t a aai m © 7 7 

x x a t ij d a> a a a t a a a t © m t a - x y y 7 a is a a s 0 ma, at, c 
c t? a if a 7 7 x x e a a a t a < © 7 7 x x a a a a t s j d s t , a a a « ts a s tr % 
0 m a 7 7 x x © a s t a a ixi a jw a a a 7 e> n ^ 11 b& 7 7 x x © fj a t tt a tw* a ji 
a a a 7 5 n s 0 ixa a a a tt , a a\ a a # t w l t a * x 9 x x © n 1 a a 5t m t 40 
aaty a ^ ? a a a a 5 © it a 7 7 x x t n a s a * s s a a is /& ^ 5 t a 3 0 a t> 
Da aaata i*i7xi^iaBA«iaja^TSi!x naxi* nxa 
it r © a a a t fj k> m x x t * ^ 0 lia liia, a a a © 7 7 x x a m © a a a t 
iD3T*nt, i*syai)i7X3;§ 1 Aoiaf iaaatTt asaffia 
teatt, Mai, a a 7 7 x x a f? l t/Xn a a t fij d at> 77xxasa 
ao5io»A«tfo5*7*aafij£t?„ ositna a m m it > *f l a # t 
aa77xxafjD srs 0 

[ 0 0 3 3 ] 

ja a 7 p y x 1 0 6) 0 ssi ttflffl«tfXifcn§, c©B^*tt, mxmiD&wiRV 50 
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l t > taA#fc*rLv>*9x*Mi3*)i*n , rSo ft ft w a , a ±fi a ft n £6 ft s c t & v t 

, ft © i§ ft , S ±ft S tft #^<D;taA#fc*©M§rSftfe*9X*aft*M , r*«J:3fc:g 

* ft 3 o Mta, ^**;i/£fctfjl&ftfe»£fc:ttinA#lllfr6fcll&T*#So 

[ 0 0 3 4 ] 

mzmmmmvii, gftsMftftfffftMfiftfSMLr , isss iNR*tt8ft 
*;v v'S&Wfctftf-h-rs, *»t«^s inr t? a « ft * ex # ft s ft ft 1 

[ 0 0 3 5 ] 

[H l ] 



1 



xft— A 


urn 




0 


QPSK, 


1/2 


1 


QPSK, l/4i£tfc 


1/2 


2 


QPSK, l/2i£ffc 


1/2 


3 


QPSK 


1/2 


4 


8 P SK 


2/3 


5 


1 6 QAM 


3/4 


6 


6 4 QAM 


5/6 



20 



[ 0 0 3 6 ] 

± IB M f± % 1 / 8 ffi ft f± % 1 o © Q P S K lifS^I ^ 8 O (D +f 7 ^ t 'J 7 1 1 -3 t i D 

Lttftt, gawt i/8fitt&g„ 30 

[ 0 0 3 7 ] 

^mt/mmmmiis m m © * 5 x * $ j a & a }a m a n & t s it # m 1? ft $i * n s f- * * 
;i> ft 1 86 -3 r i! js s H fx fc> ft s 0 

[ 0 0 3 8 ] 

/UP? HH ft & ft S I NRjg 

^ 3 ft M ft ft V li , ft a ±4 ft f± , / W n y MB#*ra^tSSfllL, ft ' W n -y MB ft H 
2 A-Ct^ti^tOF DMMSSfHl^ft^fifet^So (92 A-C£^tJ;5t 
% /WDyhBf 2 0 1B, t*A, B, SffC^tlf'tltlLTOFDMStSfS^ 
ft^ilLTiAASTi^cttf^/^o flic S H ffi ft ft f± % */Uoy hEftt, 12 
8 V * D # © ft ^ X it ft in Bf IS t ft - K X -f A ft ft ^ T , £ If ft * 1 5 2 V ? D # 40 

£ a o t v * c #/ftn7MFi©i, ft s ssc © ft - x m m » ? r , ^©tt/fto^ 
M^n^o^ft-xMftfeo, #f-^fflsai 52Yftnffti,t^§ 0 

[ 0 0 3 9 ] 

iillAlt^ /ftn^ftl^i^ftX^Sos I N R * m m ft S o £ § H M II T? f± , tin 
ftfttt, Ifflt, fiXlft^XtfllftCftft KtHftftfiftBftftift ft-¥ftftft^ 

MfffiftSo ft-¥ ftft©f?fffiftr^ft ;taA#f±> Sff ftftft e. ftp// -r ftftft »ft s 

o 

[ 0 0 4 0 ] 

§¥ fffi 2 ft fc S I NRlft, ft £ ^ fc © ft 5 JIR ic M < 5 ft , S I NRliD^ttftyX^tf 50 



(13) 



JP 2005-502218 A 2005. 1. 20 



•V it £ 3 Ifi ) M»tt©**s6M*RTfiBfc:"r*»/^S I NRiH^t^S I N Rl^f L 

ti/^o a&sfts*9x*©»a^ 7 w - f * v 9 w m m r u x x h m m m & t «t 

[ 0 0 4 1 ] 

fna, fti a# # $m * a t? #se © itR xs rnrnmm t g **r « c t # t? * « , a * 
, - © » a # © ±g ^ t , aa*^9x^i4aa*sii/«F#ft:ai8*wr*ci:fe* 10 

■S o 

[ 0 0 4 2 ] 

Ufa, -ir ;v iq © =f ^ * w ^ f s <d ic m m <d i m * w r> x ^ 3 0 * » o -t ;vo 
/ w d -y h it m at t is a M * n s © ? % c^-ne** s^t 

© 1 * * 46 S d £ # S o ft o T , M % ft ffl f£ H t? f± , * 7J ?£ * € •=> fe ± IB S I N R fp 

© is ? V * V h 3 t ^ o & V % llffeSo H(0A5K, /Wo<y Helena, /< 
-y Hi->Xf AfcfcW-SfiSB? © S I N R MtHf 3 cDtc^ffl-T « tcHblc, ^ItfS 
£{**£«KSfc**;l/li©lr^£§££2#3<fc5U:fct>T^S, 20 
[ 0 0 4 3 ] 

7 h 5 7 -f -y 7 ft! PeS f± % •b;l/flh77^ , y^MtJ : li:'fe;l/S = Fil/^;V*|fit5ft!bli:« 

Its, 

[ 0 0 4 4 ] 

SS^X^fli, P fg T £ 4r ;l/ ft fS ffl 2 fi T ^ * ^ 46 t , I/^^^itf Wfil/ 1 

) t^B?tt«ffl«nT^4^©?TiiiiHil/\ III Sic, -fe^ATftt, 7 9X*BH: 30 
% t;l/Cf (ifM2nn>4^^t^BT'(if|g2lin^©T\ * ;V B 6 fit * =F $ 

MS o 

[ 0 0 4 5 ] 

lc ft L T & ^ o ftiB, }S fi © ? iJ *A ^ T © =F 9 M ft m it fp X & % t ^ o II S Bf <D is -f 
V * \c M -3 ^ T ^ S fc 46 S o 
[ 0 0 4 6 ] 

^5I«li?a, flnA#tt/Wny MB^JHIBfcT*-* h97-f ^ffiHO)R75r^6A# 

AIOIWB, * A # ffl L fc ^ i: S 5 ^ 5 x # t o ^ T S ±4 S t S * fil ffi f 3 d 4: 40 

IMttt, UQX^lc £ 2>M1R(Dm%lts ft^/l/y^yji'K, ffi © 4r ;i/ ^5 
©TI^K, fiJffl^lg'S^ ^ 5 x x i: ^ 5 c i; t * S 0 »A#t±, ^©!S*«A 
f ^ § 7 w - F / 7 ff |g ^ Si m L , PiTM©^9X^^, |IR StX&L l £ IE i L T I 1 6 
^ 73 S X V X h g Tjk f S o 
[ 0 0 4 7 ] 

B3(i, ifflA#©a©iiJc§^ffi^®^^LT^§c ©af±> A-Fvi7 Hffl 



'j 

[ 0 0 4 8 ] 
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H3fc^*r<fc3KA f t ^ ;V / T i ff i 1 1 7 D -y ^ 3 0 1 f A / W P -y h IB # t «F L 
T > W p v hM ft t , ^^^^Rt/TPffFffi^HfrfSo h 5 7 w -y 2 / =p p # |ff & g 
/*n>y^ 3 0 2 ii, ft # If IS R A * * A A A IT ffi 7 a -y 2 3 0 1 fr ?> © If IB fc JS » L 

ta a-xm^ac h?7 -{ v ?rv=f& % ffi*nn?%o 

[ 0 0 4 9 ] 

7 9 x x © m * it if r & m m ¥ m 9& a f p ? x 3 0 3a, a * * ;i> / =f $ ffp m © a 7 d y 

^3 0 1 Mtf t h 5 7 -f ~y XA=FP#*tMXp 7^ 3 0 2 © fc I *g S ft , MASJ 
[ 0 0 5 0 ] 

^xXXJWJ^ftfrMaXPyXSOS©^^ * 5 x X y 7 x x h © a 7 p -y 7 3 0 4 10 

tx^n?* 1 , cfta^xx^MX^AMfi^gSASo ^nsi^ioi^iii 

iltlfttl^o 3 ft St J£ H 1? Hx # 7 ^ X X © S I NRB, 7^tXf t^;V*lL 

7 ^ -y yo-f-f y^tl^ft D, & / X f± ffi © 4r ;J/ fr 5 © ft L ^ =F j$ * S Dt* 
©^HIIt?„ fill -5 , fr L ^ m A # f± , $£Lt,^;Vfth97^ > yXP-T^y7 > frSt3'ii 
S©^X^timt#4t5S^, Sf£^7XX©fSffl^?JDST^ft3£i:«%^ 

fr a < ft 4 ^ * ? * * -a- 1 a , f ©^7x^au^T5nsi\ 

[ 0 0 5 1 ] 

ffl a 7 p >y X 3 0 1 \c «fe 3 A x A / A & fP fffi f± , «ls/Wny b IB fr 1* © -fe ;V 20 

i^BiaTSSo A » If $g {± , lI7Dyy 3 0 2i«:l6n, «17nyy 3 0 2 (i? 
© If IS * fit! ffl L T A T © A g S * » < : 
H, S ,+ I ,+ n ,= y , 

CCt, SitttT'+t'JT (f req. band) i © (H A A S L , I ,tit^^t'J7 

7 i OlSt'fe^o 5 1 2t7tt'J7©l^, i SOfrB 5 1 1 ©IBt355„ I ,R 

H.ti^i^t^S^, / W p -y h ffl PeS ffi lc , /Wn'yH^*itl^S,SffiSy, 
iP^frD, C ft t «fe D =F W X ft / X X fr * ^ if A t o ^ T © A * * ;l> A << X H , * * 46 3 30 
<l£fr-£*3o -ICti^))*^^ Hi, St, Rrly i*^T?>^^TI/^(Dt\ TaS 

[ 0 0 5 2 ] 

ffl 3 7 P >y ^ 3 0 1 t 3 0 2 5 © =F m If IS * ffi -3 T , llllAKix ISLlXyX^^I 

-r s o M%mMj&mvn, © a x p v 9 3 0 3 * m ■? x , ftiA#tt^9x^*n#^» 

L , * © J: 5 * * 5 X X * ffi -3 T f ij ffl rT DB t * S f± "f © r - X }S fi * 5- SO f 3 0 ^ M * ft 

ftr - xiifiif isa, »m t it »^ n fx - zmmmttm&rcfr v 97 v xafr ^Aft 

RiA^tSo ^OiU/I/'y^'y^itt, #SINR4:*ftt«:ttlStfW-&ft;feSS 
L^SSfltaftOW^IBttLTV*, £ ©If itltJ^T, »A#t±, 3fSOttli**t* 
-3 # ffi ffl fit S T 3 * 5 X X * 51 J? T 3 „ ^ 5 X X © M ffi U X h * ffi ^ T % toAili, An 40 

a# fr »i i x ^ § f?F ^ ft & ^ mm & t n t m m © ^ 9 x ^ l t , mm © r - x 31 
a * n 31 T 3 o 
[00 53] 

B4 (i, — MtS-3t/^TX9XX^SS? , r3fci6©g«©^3||ffl^^t?fe3o C© 

7 x p - a tt , /uo? mb # »! ^ 7* - x h 9 x w v * ffl s © n a © t m m rt mi * if 

IS^fSfflLT, x^;V^-^ffi^ff*^c A-FA7 UfflU 

fT*ft3fe©^^) , xttn#ota-&t)«'eiifls*nso 

[ 0 0 5 4 ] 

i4t^ti AX MAta, / W P -y h ffi TeS f^3 1 # 7 =7 X X H t S I N R ff fffi * ff 5 ^ 50 
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46 <D S I NRfff Sai7D7^ 4 0 1 , > W n -y h ffi H ft t # 7 7 X X S £ i\ V - If H ffl 
fx 5 fc «> © 7 -tfifii^n >y X 4 0 2 , Rtfffl-^SJP^ftt&X^X^ftlc/W-ff- 
ffl ffl ffl % d $ © ^ W — If ffl ffl ffl ffl n -y 4 0 3^t/if I/ 1 ?, S»i 4 0 4 a, llT' 
n -y ^ 4 0 3 ffl ^ © ffl - X ffl Pe§ ^ © ^ 7 - If If ffl , Sai7*D7 ^ 4 0 2 £ CD / W n y h 
ffl * (D - If ffl ffl Z ffl L ?[< o « ffl #§ 4 0 4 © ffi ffl f± , /< V ~ M JH * it ( R tf ffl ffl 
-7° MM) 5ai7 J n77 4 0 5 ^X^211, ^17o7^tt, S INRt / W n y b 

mmhT-$mm<D^<D^y-mh\cm-3^T, x ^ x * © « a- w- trntRtzn*? „ - 

[ 0 0 5 5 ] 

iffl flic S ft ffi ffl ft 1? lit 
ffli © ^ ffl i: , KTt 



[ 0 0 5 6 ] 
[» 1 ] 

P P = P S + P I +P N . 

p d = fp n • m^Mu=r-®m t 

\p s + P N ,#t<0#W!) 
Pi+Pn, T^ffl^D 

Ps+p^p^mMt!) 

P P -P D = V Ps + PiJi^TML 

Pi, fi^©*fflPf D 

P s , ^$©#£13 



rtjuy b ffl m fp <D = 



[ 0 0 5 7 ] 

^t, p P f± / w n -7 h ffl tfi t ij m s n /c # 7 ^ x x t a js -r s / w - ? d , p 0 a 
h 5 7 * -y ^ tp \c m m * n & / w - t> , p s t± is ffl / w - -e o , p , tt =f $ ^ 7 

- ffl 35 D x PiiiZ-fX/W-t^So 

rtSHJSJBIRTfH^ fflAffltffl fflt!ffl?&ffltffl P,/ (P P -P D ) ^Jt«»*#v (W* 
ffl, 1 OdBCf iH^t^) 7^XXfflHfflL, P P / ( P P - P „ ) ffl ffl K 

ft ffl $ ^ ( m *. IS , 1 0 d B©f 7 41If n/f?^) ^7Xy^ilt?„ 
ft t> D fc > M ii > HTO^S, 7 7 X X \H © ffl ffl A ffl ffl £ , / W n -y hffl |g| ^ t ft iJ * 
ft S -9" y ffl/V £ ffl- X h ^ 7 j -y 7 ffl m * t lirffl * ffl 3 ffl > 7°^ <D f|©x ^;V^-Mfc X 
ffll^ T T fe J; o 

[ 0 0 5 8 ] 

[» 2 ] 



[ 0 0 5 9 ] 

L«fflt, fflAfflttfflT©fflfflffl-¥U7t7y^TfflfflfflWfflS 0 
[ 0 0 6 0 ] 

IS©i»l!ffli«Af fflAfflt±^^XXffll!KfflS/c46t, fflfflCDiJSffl ffliS S I 
NRfc Pp-P,© m fflffltJ*Mafflfflfflffl§ 0 
U = f ( S I N R , Pp/(P P -P D ) 

Ctt, f (±200AAOiItffl? 0 f O l o©Mti, ffl B ffl ffl ( ffl * ffl, ill) 1? 
feSo ft t> 9 fcffl fflAffltt, S I NRIffl^^tfflXMIfJL, ^IC^d^S I N R 
ffl ffl ffl 3 7 7 X X ffl ffl ffl ffl S © fc > /ffl-SPp-PB^it^ffflLTfei^o Sli, H ffl 
( ffl * ffl, 1 d B ) <fc 5 ffl 5 < T fe <fc ^ o 
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[ 0 0 6 1 ] 

is h *o # * /h s < l x m m * ± tf 3 tc n> t , s i n r t p P - p D s # © m s w * b# rs t o 

^TI^LTU^, flic 3 ft ffl ft 7? f± , H ft ¥ ±3 Bf ^ 7 4 y F 7 * ffi -3 T *5 t) , Ltlli 

lit it w m n * ¥ *a t 3 t a + # t * < , a. o a + * n> t =f $ © m m i t w 14 * m * 3 t » 

[ 0 0 6 2 ] 

^ ^ y y y » » 7 x 11 g c o 7 -f - F ^ y » 7 » - ? 7 f 

^ 3 n ffi ft -z? n , ?y y v y ? (om-s, 7 ■< - f ^ v 9 \t ^ mn^ nrc 7 ? x * <d j y 

T 7 X t % <D S I NROR#*fitlT^«, ttl© ^ ^ 7 ^ - F/^y ^ OftiWS 
7*-Y'y h^@5fc^t. 0 5 ic ^ t «fc 5 fc > iraAf a, ^xT^^off^ASS I 10 
N R W £ A T fc 46 , ^X^^yf^ (ID) ^gtW5 o ffl & fcf , 7 ^ - F V 7 X 
it, illlAIti, ^77^ I D 1 (501) Stf^fg^^X^OS I N Rt'feS S INR1 

(502), ^7X^1 D 2 ( 5 0 3 ) StfSI)'7X5'OS INRfSSS INR2 ( 
504) % M7^X7ID3 (505) SO*3|^7X?OS I NRT'ISS INR3 

(5 0 6) 4H%i«t§„ 7 ^ X 7 © S I N R {± , t/tt'JTOS I N R © A (S 
^TffHtffftS. OLT, II S © ffi * © 7 7 X 7 * fg S t L T g J? T 3 d £ A X 
* 3 o ± IB © «fc 5 t > I«2n/c777^a, « ft J« fit * * f ft #> t 7 -f - F ^ >y 7 ft T? 

c 4: tf * 3c asHJKJBIRTfH^ imAIAA 77X^e«tiJXhSff 

s i n Rut n^a^juffioBjutygfli-r*. 

[ 0 0 6 3 ] 20 

il ft , S INRS#(Ofti)!)fc, S I NRi/^;ncfr§^yf7X^lgtti(^ 7 7 

x^tfc^rasft^^ft/^^^^-rct + ^-pafe*, m * ar , ® js a f t / ^ n © s 

■o©S*3jia*^t-fei6t, 3 e v h 7 4 - ;V F * S I N R m IS f^f t fg ffl L T fe J: (/> 

o 

[ 0 0 6 4 ] 

mmmii, y )?ix h^tT^n^iBAf ti^Li^7X?^!B sts„ &z>mMJ& 

Ita, tin A # t f i J D S T 3 * 7 X * (D % ij M rT tg 14 f± , ^ 7 X ^ ± (D $ If h 5 7 J v V D 
-FtSe^nSo ffi-^A ititt, S I NRtfil^/cHt'§<, h 7 7 7 ^ O - F 
tfttl^^X^SliRtS, 30 
[ 0 0 6 5 ] 

Hi 3lf 3S ±4 S <D flic 3 ft ffl ffi H © A d y m X & 3 0 Hi 3t^tiH, 5 X £ H J 

s R o - f x ^ a - v y 9 m u s m 1 3 o 1 ( ^ 5 x ^ 7 d ^ - # ) a % # a # t 
if snfc77X^o^7yy y^/77 7'j y^s 1 nr ( m * ar , oFDMSfin 

30 5id^Sit5 S I N R/Ifi^ yf i'Xi^ 1 3 1 3) £ , a — -if — r — ^ , SP15 
l'5ff?JSIfi/F77'f yi'O-H ( M * fcf , ?;I/fl-f-f-)'/Vy77l 30 2 
^6©a-f-f-7^'y7r If IS 1 3 1 1 * /r L T ) £ * # 46 % >& S * ^ T © If |g * iR 
lf§, l © If |§f -3 T , MI8il3 0lii, #a-f-ftt77X^i3Stfn- 
F X >r *J a - U y 9 * j» S L % S If IS * ^ * U ( H ^ 4f f ) f E H T 3 o ffllSIl 3 
0 llf Mf^f f (Ii!f O F DMSfl 1 3 0 5 * Ar L tc m ffl it ^ / V =7 X * 40 

fj a 1 3 1 2 ) ?1LT, RStO^rftlAf fcijnts. 
[ 0 0 6 6 ] 

**H««!IT{±, SJISf l 3 o l (i, Sic, ^XfiOF77^770-F*tt^t 
^3CDT?s a — if— T^tXtMT^IAffll^ffft^. tnii> 51 A M fP M ^ 1 3 1 0 
^f^Ta-f-f-^^7 7 7 1 3 0 Z^ffltBfSilfclCfcDffftfctlSo 
[ 0 0 6 7 ] 

a-f-l-N«/^ 7 l-f-)'ti 1 a - nf - t* - ^ ^ -y 7 r 1 3 0 2 t IE fll 5 n 3 o ^ 
7 y 'J y 7 (c o i/ 1 T (i > MiSl l 3 o l ©SJititi, v^fyi/^Di 3 o ltt, a 

-f-f-^^Sii^(D (^^X^l-M©) 77X?f-)!^77rtO-Ff«o 

7 -y 7 U y ^ t o ^ T fi , v ;l/ 7^ 7 U 7 V 1 3 0 3 it , ?7X?/^7r<Df-^*S(5 50 
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t?a-f-^'y7rtSft§„ X =? X X ) \y 7 7 1 3 0 4 {± , ( ^ >? x v y X <D ) o 
F DMlSflS l 3 o 5^ItT2i?tiSCi:icft§i§i:, }7I § f§ #g l 3 o 5*>6S 

5Xi»miRoa-if-tj:9Tftt«n* ( B? A?J £ ■ A 3 © if A ) „ 
[ 0 0 6 8 ] 

9_ a - 7° d = x Q ^ 2 x * £! i 

sijcdhmiixxa ^^yy x ^ x x a xav- 7° t a?j s n s 0 #xa-a 

li, II Si © X 5 X X * # A/ X X T fe J: X o H 6 i± , ftiWft^MM^^lT^So I6t 
StJ:5t, ^';l/-7"i - 4(i, X* ;!/ - 7° A © IS* £ L T # X ;V - 7° t A A 5 ft Tc X 5 
x XAfgx xi7^?nr^2 o ssns£^ji"p{±, g^/v-yfio^^x^ii, ffiitH 10 
^fttl^TKiSntv^,, ^ 3 H IS J£ gg T? Si > # X ;V - 7° ft © X 5 x x a , X ■¥ * 

I2nt^S„ n h - x y h # ii cd A g W % fi tA ^<ot;l/7->'Xf AIlO^ti 
0 0k H zf d n f± , # X ;V - 7° ft © M St XV - 5/ r ■< A 2£ # L , X A - 7° ft 

coxxxxcDA%<i:fc-§PAftS 1 n R^iii-et^l^^lif 5cttS5 0 X 5 x 

x t± , x ;i/ - 7° t i j 0 a r 5 n s 0 ^;i/-7°^-x©^7x^fj3«a»ta, x x x x 

iSf-J- © r - X X -y h * « IA cntiD, X 5 X X fj 3 ffl © 7 7 - P Ay X f- * * )V 
(If IS) t M m A x X ;l/ (If IS) cDflWHSA ^Iftt S d t tfe5 0 XA-7°x-xcd 
7 9 X X ffj a 14 > X ;l> 19 =F 9 A ffi « X 3 /c *6 X fe ffi ffl 2 A 3 0 

[ 0 0 6 9 ] 20 

a ±4 S A / W n -y hif*8flbfeS, * A m it 1 o X ti If St © X 9 X X X* ;V - 7 fc 18 
1 5 f t ^ ;V If IS * pel m X X f4 )« A 51 iU X 3 0 M Z ft ffi ^ H X » , X A - 7 © « o A t W 
t?f«L^ittJittt!gS2ftai\ X ;l/ - 7° © 1! S & )« # M ^ t (4 , A ■¥ * A If IS 
, Stf^^^XX^C-feAfth^X^-y^n-FtSA^T, 

[ 0 0 7 0 ] 

s&Z>mMBM-<Jli, HQ A # f4 , lilt, ^A f* 14 m ft M S © A A - X s * S L > * © X A - 
7° <D X 5 X X © S I N R If IS A 7 ^ - F ^ v -7 A S 0 Atl A # t4 , X A - A A , S I N R A 
fitSl^nftllJ; D ft 7 7 X X © # A t S A ^ T Hi # fxf 14 f * „ X A - 7° ft © A 
TOAX^OS I N R^Iflt? Cfcti A AX^^fyfnf (AA, A 30 

A - 7° © X A X X /cXt A M it A A if £ < * 3 0 COi^t, # X A - 7° © 7 ^ - F A V 
Xf4, -jR»t (4 2 ait©1f IS, IP A . XA-AX X A X X & A S M X A - 7° ft © # X ^ 
XX©S I NRi*fi|LT^8 ( B7fc, XA-A^-XCXXXXfJ^ASAASA 
IW7*-"?7 hAAAo @7t^fi5IX 7"/V-7° I DtA? I D 1 (Dttii, X A 
-XftCXXXX^flAflCS I N R fit A ft < o Alt i 5 7 ^ - 7 7 © ^-^-^ 
-y F A A fg t tSt-§«o 
[ 0 0 7 1 ] 

tt) A # A © 7 7 - F Ay X If IS A S fS A S t , S ±4 S © X X X X 7 n X - X f4 , lOX 
t4 fl[ SSC © X A - A A 5 % fij M W i 7A la ti\ II ISc © X X X X A S M L % KlXXOAX 

x a tin a # t i j d s r s o t © s a > x * m <o m # x x -t x m fg m -e © s j a t «t o ff * 40 

ft ft Z> o 

[ 0 0 7 2 ] 

It, £ it -tr A II HI XXi , X A - 7ft± , aa*"fe;HcB8«^iJ6nfeSa*«^«ffi*W 
LtlAAiO. ^ S ft ffl ^ II 7:Xi , tin A # t «fe § X A - A © a K t f± , X A - 7° CD fl 5fe 
HA/HTXfffi^tt)^ Ua, fe§*A#t±, feS XA-7°cofSM«t ILT 
ffi © » A # «fe D fe ft X « A )« ffi A M L T X § d i: A « « L T X S „ 
[ 0 0 7 3 ] 

rtSHatJ^HTftt, A S » A # flic S X X X X X A - 7° CO PeS X It fsj 5 @ S S A /c H 11 f± * 
X *A grj co m M H XXi , co cfc 5 * El S S A fc IB ^ A # A A S „ fin A # i: 1 o X f4 II ft 
CDXXXXXA-7 0 CD^t@S^AfclflfI^WA3^ffi)f?llTXi, 7 - F A y X ff IS ft 50 
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o^/iz-y^yf^xt^ c (D m m # to a # r m m m © M A £ i: o T A 7 * IV b \z <fc <o 
wt %a v h s it *6 , ^ft-rseifc* 1 !***. 

[ 0 0 7 4 ] 

91 © n ffi ft v tt , itM^eftAf tst ^ns/WD7 ffl^a, # 7 ^ x x © frj m 

Rj^ttfc^LTfctA ixtf, /Way Ufa, H © 7 5 X X fl& © ftl A # *t L T gE 
tIDST6nT^*fr, & H © 7 5 X x f? M fj 3 fc frj ffl A f£ 7? S A , * A A 0 9i 
tt7 liia, 7 7 X X © -9- X -V U 7 IB L T / W D -y h 5/ - 7 y X 1 1 1 1 1 1 
1 1 A ISfH L T , Sf£77XX*WiJfflAfiT*<g§HASW 1 1 1 1 - 1 - 1 - 1 - 1 £ 

jSfSLT^M^x x*wijffl^!^%^g«-ro sihstxa »aaxa a ax asi 
t? a M m © is a © a ?3 ffi , M * a is n 73 m a «s ? r 2 o © y - y x * k m l , * 7 t? a 10 

* * ;V £ =F P 7 ^ A A fp fffi A 3 „ 
[ 0 0 7 5 ] 

A m * to A m t J; D A A « A fc A * * A W 14 t ffi A A fc A 3 d t £ 0 , imAllix 7 

;v - 7 t fi % m fit * ft > s 7 s i n r t a » * d - f t W7 y x © s a * n s a s c t # 

[ 0 0 7 6 ] 

rtSHMJBfcTftt, »AA7A X7-M3- RSffltS d fct J: ? T7 -f - F^y 7 

mmtzumtZo mznnmm-eiz, 7^-F;t^ftos inri*^ aa\ v-x 

ft A A S »A M * M A x y n - A ^ y 7 * ffi T A « * A , A ^ "Z? A * * A n - F t «fe 
5Tiya-F?ti§, 20 

[ 0 0 7 7 ] 

H8 (4, ftifi4t;A-t7 h7-y 7tMASMrigi5(AfSffl^X-y©iiicS^ffi^ilA 
ALT ^ So # -fe A (4 , a±i!3S7Ag[nItt7y7-7-AfSMAS6'0©-fei7X-Aflx/cA^ 
lil^f LTOS, t;VS|T'(i, MSSScSffiffl^SSCf4 1 -efeSo #LA^77±, MIS 
n ffi ffl t4 2 T D , d © if A , -fe ^ X - tt 2 o © M W. SSC A A A t ffi ffi A S 0 I8tg 
t4^t, f^A#©#L^X-tt, fiJfflAlg*OFDMA^^XX©AAAfSfflLTAD 
, f^teL©#L^X-tt, ^^XX©?SD AAAfSfflLT^So -Itt^iftfcffc, B 

- t ffi ffl * A T ^ S fe © A d d 77± ffi Si * ^ X X i: nf A 0 

[ 0 0 7 8 ] 30 
HQ A # HI T (D A A |^ 7 y 7 1 1 «fe S A 7 y U y ^ fS A S f» A # S A S 0 B8*>6, ^ fsf # 
t A-O^AA7tiLT, A A A t± -tr A B tfSL -fe ;V B (4 -fe ;V C IL, 
■t;l/C at;l/A tfi A o$0 A->B->C->Af355Ci:)i ( |5i!)^fe5„ f^M 
Lt^-tlLTtt, A A A tt A A C A P L , A A C tt A A B tf iL, t;VBtt-fe 
A A AiL^ i?A->C->B->A?S5 0 

[ 0 0 7 9 ] 

-fc7X-AltA -fe7X-Cl*^APASttS*A * © 51 fll tt , -fe7X-Bi;APAS 
o ^©TiiA ^tiAAitSSff l«Af(iSO„ d A « , APHiffiAfS 

o It A it 7 5 X X - i J 3 7 X 7 A t S S 14 © IQ S A 5g A « A % o S D tt % M « IX 7 7 X X 
^ ^ ^ x - C 1 T* tt * < A 7 X - B 1 t fi 1 t) S T 5 A fc if A ^ * © 7 7 X X tt , A I T tt 40 
>? V - y t M * £ i6 t A 1 t f J D S T 6 tl S 0 L*AStf7 iI(D77XXA lOfJS 
fa A B l0R#©fflMffcftfS=F?£raHtff8£fSCi:fcfcSo 

[ 0 0 8 0 ] 

^ S H ffi IB M 7? tt , h 7 7 4 v 7 D - F A H ® W \c -fe 7 X - t » * 5 A S * t A IE K S 

* S jftl f § fc * s S ^ S 7 7 X X A A - 7° t tt , aft«t;V?Ottfflt:BllTSft8ift 
IffifflDSTSftS, C © « A « 17 tt , 7 7 X X * S K » t « 1 0 3 T * © A $ M AA © 
fi^BIfg^t, ffi <D A A © IS A © fj 3 t A A S A P ffl M A §1 # jg d A A H 14 A ffi 

Ki, -e i* n tt ft /Mb f § «t 5 fc > le a w km m * n s „ 

[ 0 0 8 1 ] 

5tt:ii^ft«*ttJttf, IX 7 7 X X ( ^ ft # A 7 X - K IS ffl S A s ) tt , 3 o cd X* ;V - 50 



(19) 



JP 2005-502218 A 2005. 1. 20 



7\ 777-7 1, 2, 3t^IStl8, H^Wlfi^a 2 £ ^ f 0 
[ 0 0 8 2 ] 

im 2 ] 





ir/7A 




-}?/7C 


1 


7>-7° l 


*f)V— 7° 3 


7>— 7°2 


2 




*f)V—-f 1 


7*27— 7° 3 


3 


7>-7°3 


7"/7- 7° 2 


7>-7° 1 



10 



[ 0 0 8 3 ] 
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OFDMA WITH ADAPTIVE SUBCARRJER- CLUSTER CONFIGURATION AND 
SELECTIVE LOADING 

FIELD OF THE INVENTION 

5 The invention relates to the field of wireless communications; more particularly, 

the invention relates to multi-cell multi-subscriber wireless systems using orthogonal 
frequency division multiplexing (OFDM). 

BACKGROUND OF THE INVENTION 

10 Orthogonal frequency division multiplexing (OFDM) is an. efficient modulation 

scheme for signal transmission over frequency-selective channels. In OFDM, a wide 
bandwidth is divided into multiple narrow-band subcarriers, which are arranged to be 
orthogonal with each other. The signals modulated on the subcarriers are transmitted in 
parallel. For mote information, sec Cimini, Jr., "Analysis and Simulation of a Digital 

1 5 Mobile Channel Using Orthogonal Frequency Division Multiplexing," IEEE Trans. 
Commun., vol. COM-33, no. 7, July 19S5, pp. 665-75; Chuang and Sollenberger, 
"Beyond 3G: Wideband Wireless Data Access Based on OFDM and Dynamic Packet 
Assignment," IEEE Communications Magazine, Vol. 38, No. 7, pp. 78-87, July 2000. 
One way to use OFDM to support multiple access for multiple subscribers is 

20 through time division multiple access (TDMA), in which each subscriber uses all the 

subcarriers within its assigned time slots. Orthogonal frequency division multiple access 
(OFDMA) is another method for multiple access, using the basic format of OFDM, hi 
OFDMA, multiple subscribers simultaneously use different subcarriers, in a fashion 
similar to frequency division multiple access (FDMA). For more information, see Sari 

25 and Karam, "Orthogonal Frequency-Division Multiple Access and its Application to 

CATV Networks," European Transactions on Telecommunications, Vol. 9 (6), pp. 507- 
516, Nov./Dec. 1998 and Nogueroles, Bossert, Donder, and Zyablov, "Improved 
Performance of a Random OFDMA Mobile Communication System,", Proceedings of 
IEEE VTC9H, pp. 2502 -2506. 

30 Multipath causes frequency-selective fading. The channel gains are different for 

different subcarriers. Furthermore, the channels are typicaUy uncorrclatcd for different 
subscribers. The subcarriers that are in deep fade for one subscriber may provide high 
channel gains for another subscriber. Therefore, it is advantageous in an OFDMA 

-t- 
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system to adaptively allocate the subcarriers to subscribers so that each subscriber enjoys 
a high channel gain. For more information, sec Wong et al., "Multiuser OFDM with 
Adaptive Snbcarrier, Bit and Power Allocation," IEEE J. Select. Areas Cornmun., Vol. 
17(1 0), pp. 1 747-1758, October 1 999. 
5 Within one cell, the subscribers can be coordinated to have different subcarriers 

in OFDMA. The signals for different subscribers can be made orthogonal and there is 
little intracell interference. However, with aggressive frequency reuse plan, e.g., the 
same spectrum is used for multiple neighboring cells, die problem of infccrcell 
interference arises. It is clear (hat the intcrcell interference in an OFDMA system is also 

1 0 frequency selective and it is advantageous to adaptively allocate the subcarriers so as to 
mitigate the effect of interceli interference. 

One approach to subcarrier allocation for OFDMA is a joint optimization 
operation, not only requiring the activity and channel knowledge of all the subscribers in 
all the cells, but also requiring frequent rescheduling every time an existing subscribers 

15 is dropped off the network or a new subscribers is added onto the network. This is often 
impractical in real wireless system, mainly due to the bandwidth, cost for updating the 
subscriber information and the computation cost for the joint optimization. 

SUMMARY OF THE INVENTION 

20 A mediud and apparatus for subcarrier selection for systems is described. In 

one embodiment, the system employs orthogonal frequency division multiple access 
(OFDMA). In one embodiment, a method for subcacrier selection comprises a 
subscriber measuring channel and interference information for subcarriers based on 
pilot symbols received from a base station, the subscriber selecting a set of candidate 

25 subcarriers, providing feedback informfition on the set of candidate suhcatriers to the 
base station, and receiving an indication of subcarriers of the set of subcarriers 
selected by the base station for use by the subscriber. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 The present invention will be understood more fully from the detailed description 

given below and from the accompanying drawings of various embodiments of the 
invention, which, however, should not be taken to limit the invention to the specific 
embodiments, but are for explanation and understanding only. 



(27) 



-2- 



JP 2005-502218 A 2005. 1. 20 



WO 02/49305 PCT/TJSU 1/48421 

Figure 1A illustrates 3ubcarriers and clusters. 

Figure IB is a flow diagram of one embodiment of a process for allocating 
subcarriers. 

Figure 2 illustrates time and frequency grid of OFDM symbols, pilots and 
5 clusters. 

Figure 3 illustrates subscriber processing 
Figure 4 illustrates one example of Figure 3. 

Figure 5 illustrates one embodiment of a format for arbitrary cluster feedback. 
Figure 6 illustrates one embodiment of a partition the clusters into groups. 
1 0 Figure 7 illustrates one embodiment of a feedback format for group-based cluster 

allocation. 

Figure 8 illustrates frequency reuse and interference in a multi-cell, multi-sector 
network. 

Figure 9 illustrates different cluster formats for coherence clusters and diversity 
15 clusters. 

Figure 10 illustrates diversity clusters with subcarrier hopping. 
Figure 11 illusfrates intelligent switching between diversity clusters and 
coherence clusters depending on subscribers mobility. 

Figure 12 illustrates one embodiment of a recoof iguration of cluster 
20 classification. 

Figure 13 illustrates one embodiment of a base station. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

A distributed, reduced-complexity approach for subcarrier allocation is described. 

25 The techniques disclosed herein are described using OFDMA (clusters) as an example. 
However, they are not limited to OFDMA-based systems. The techniques apply to 
multi-carrier systems in general, where, for example, a carrier can be a cluster in 
OFDMA, a spreading code in CDMA, an antenna beam in SDMA (space-division 
multiple access), etc. In one embodiment, subcarrier allocation is performed in each cell 

30 separately. Within each cell, the allocation for individual subscribers (e.g., mobiles) is 
also made progressively as each new subscriber is added to the system as opposed to 
joint allocation for subscribers within each cell in which allocation decisions are made 
taking into account all subscribers in a cell for each allocation, 
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For downlink channels, each subscriber first measures the channel and 
interference information for all the subcarriers and then selects multiple subcarriers with 
good performance (e.g., a high signd-to-interference plus noise ratio (SINR)) and feeds 
back the information on these candidate subcarriers to the base station. The feedback 
5 may comprise channel and interference information (e.g., signal-w-interfereuce-phis- 
noise-ratio information) on all subcarriers or just a portion of subcarriers. In case of 
providing information on only a portion of the subcarriers, a subscriber may provide a 
list of subcarriers ordered starting with those subcarriers which the subscriber desires to 
use, usually because their performance is good or better than that of other subcarriers. 

1 0 Upon receiving the information from the subscriber, the base station further 

selects the subcarriers among the candidates, utilizing additional information available at 
the base station, e.g., the traffic load information on each subcarrier, amount of traffic 
requests queued at the base station for each frequency band, whether frequency bands are 
overused, and/or how long a subscriber has been waiting to send information. In one 

15 embodiment, the subcarrier loading information of neighboring cells can also be 
exchanged between base stations. The base stations can use this information in 
subcarrier allocation to reduce inter-cell interference. 

lu one embodiment, the selection by the base station of the channels to allocate, 
based on the feedback, results in the selection of coding/modulation rates. Such 

20 coding/modulation rates may be specified by the subscriber when specifying subcarriers 
that it finds favorable to use. For example, if the SINR is less than a certain threshold 
(e.g., 12 dB), quadrature phase shift keying (QPSK) modulation is used; otherwise, 16 
quadrature amplitude modulation (QAM) is used. Then the base station informs the 
subscribers about the subcarrier allocation and the coding/modulation rates to use. 

25 In one embodiment, the feedback information for downlink subcarrier allocation 

is transmitted to the base station through the uplink access channel, which occurs in a 
short period every transmission time slot, e.g., 400 microseconds in every 10-millisecond 
time slot. In one embodiment, the access channel occupies the entire frequency 
bandwidth. Then the base station con collect the uplink SINR of each subcarrier directly 

30 from the access channel. The SINR as well as the traffic load information on the uplink 
subcarriers are used for uplink subcarrier allocation. 

For either direction, the base station makes the final decision of subcarrier 
allocation for each subscriber. 
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In the following description, a procedure of selective subcarrier allocation is also 
disclosed, including methods of channel and interference sensing, methods of 
information feedback from the subscribers to the base station, and algorithms used by the 
base station for subcarrier selections. 
5 In the following description, numerous details are set forih.to provide a thorough 

understanding of the present invention. It will be apparent, however, to one skilled in the 
art, (hat the present invention may be practiced without these specific details. In other 
instances, well-known structures and devices are shown in block diagram form, rather 
than in detail, in order to avoid obscuring the present invention. 

1 0 Some portions of the detailed descriptions which follow arc presented in terms of 

algorithms and symbolic representations of operations on data bits within a computer 
memory. These algoiitlmiic descriptions and representations are the means used by 
those skilled in the data processing arts to most effectively convey the substance of their 
work to others skilled in the art. An algorithm is here, and generally, conceived to be a 

1 5 self-consistent sequence of steps leading to a desired result. The steps arc those 

requiring physical manipulations of physical quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise manipulated. It has proven convenient 
at times, principally for reasons of common usage, to refer to these signals as bits, 

20 values, elements, symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms are to be 
associated with the appropriate physical quantities and are merely convenient labels 
' applied to these quantities. Unless specifically stated otherwise as apparent from the 
following discussion, it is appreciated that throughout the description, discussions 

25 utilizing terms such as "processing" or "computing" or "calculating" or "deterraining' 1 or 
"displaying" or the like, refer to the action and processes of a computer system, or 
similar electronic computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and memories into 
other data similarly represented as physical quantities within Hie computer system 

30 memories or registers or other such information storage, transmission or display devices. 
The present mvention also relates to apparatus for performing the operations 
herein. This apparatus may be specially constructed for the required purposes, or it may 
comprise a general purpose computer selectively activated or reconfigured by a computer 
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program stored in the computer. Such □ computer program may be stored in a computer 
readable storage medium, such as, but is not limited to, any type of disk including floppy 
disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories 
(ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical 
5 cards, or any type of media suitable for storing electronic instractions, and each coupled 
to a computer system bus. 

Hie algorithms and displays presented herein are not inherently related to any 
particular computer or other apparatus. Various general purpose systems may be used 
with programs in accordance with the teachings herein, or it may prove convenient to 

10 construct more specialized apparatus to perform the required method steps. The required 
structure for a variety of these systems will appear from the description below. Tn 
addition, the present invention is not described with reference to any particular 
programming language, itwill be appreciated that a variety of programming languages 
may be used to implement the- teachings of the invention as described herein. 

15 A machine-readable medium includes any mechanism for storing or transmitting 

information in a form readable by a machine (e.g., a computer). For example, a 
machine-readable medium includes read only memory ("ROM"); random access 
memory ("RAM"); magnetic disk storage media; optical storage media; flash memory 
devices; electrical, optical, acoustical or other form of propagated signals (e,g., carrier 

20 waves, infrared signals, digital signals, etc.); etc. 
Subcarrier Clustering 

The techniques described herein are directed to subcarrier allocation for data 
traffic channels. In a cellular system, there are typically other channels, pre-allocated for 
the exchange of control information and other purposes. These channels often include 

25 down link and up link control channels, uplink access channels, and time and frequency 
synchronization channels. 

Figure 1A illustrates multiple subcarriers, such as subcarrier 101, and cluster 102. 
A cluster, such as cluster 102, is defined as a logical unit that contains at least one 
physical subcarrier, as shown in Figure 1A. A cluster can contain consecutive or disjoint 

30 subcarriers. The mapping between a cluster and its subcarriers can be fixed or 

reconfigurable. In the latter case, the base station informs the subscribers when the 
clusters are redefined. In one embodiment, the frequency spectrum includes 5 1 2 
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subcarriers and each cluster includes four consecutive subcarriers, thereby resulting in 
128 clusters. 

An Exemplary Subcarricr/Cluster Allocation Procedure 
5 Figure IB is a flow diagram of one embodiment of a process for allocation 

clusters to subscribers. The process is performed by processing logic that may comprise 
hardware {e.g., dedicated logic, circuitry, etc.), software (such as that which runs on, for 
example, a general purpose computer system or dedicated machine), or a combination of 
both. 

10 Referring to Figure IB, each base station periodically broadcasts pilot OFDM 

symbols to every subscriber within its cell (or sector) (processing block 101). The pilot 
symbols, often referred to as a sounding sequence or signal, are known to both the base 
station and the subscribers. In one embodiment, each pilot symbol covers the entire 
OFDM frequency bandwidth. The pilot symbols may be different for different cells (or 

15 sectors). The pilot symbols can serve multiple purposes: time and frequency 

synchronization, channel estimation and signal-to-interfcrcnec/noise (SINR) ratio 
measurement for cluster allocation. 

Next, each subscriber continuously monitors the reception of the pilot symbols 
and measures the SINR and/or other parameters, including inter-cell interference and 

20 intra-cell traffic, of each cluster (processing block 102). Based on this information, each 
subscriber selects one or more clusters with good performance (e.g., high SINR and low 
traffic loading) relative to each other and feeds back the information on these candidate 
clusters to the base station through predefined uplink access channels (processing block 
103). For example, SINR values higher than 10 dB may indicate good performance. 

25 Likewise, a cluster utilization factor less than 50% may be indicative of good 

performance. Each subscriber selects the clusters with relatively better performance than 
others. The selection results in each subscriber selecting clusters they would prefer to 
use based on the measured parameters. 

In one embodiment, each subscriber measures the SINR of each subcarrier cluster 

30 and reports these SINR measurements to their base station through an access channel. 
The SINR value may comprise the average of the SINR values of each of the subcarriers 
in the cluster. Alternatively, the SINR value for the cluster may be the worst SENR 
among the SINR values of the subcarriers in the cluster. In still another embodiment, a 
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weighted averaging of SINR values of the subc aniens in the cluster is used to generate au 
SINR value for the cluster. This may be particularly useful in diversity clusters where 
the weighting applied to the subearriers may be different. 

The feedback of information from each subscriber to the base station contains a 
5 SINR value for each cluster and also indicates the coding/modulation rate that the 

subscriber desires to use. No cluster index is needed to indicate which SINR value in the 
feedback corresponds to which cluster as long as the order of mformation in the feedback 
is known to the base station. In an alternative embodiment, the mformation in the 
feedback is ordered according to which clusters have the best performance relative to 

1 Q each other for the subscriber. In such a case, an index is needed to indicate to which 
cluster the accompanying SINR value corresponds. 

Upon receiving the feedback from a subscriber, the base station further selects 
one or more clusters for the subscriber among the candidates (processing block 104). 
The base station may utilize additional information available at the base station, e.g., the 

1 5 traffic load information on each subcarrier, amount of traffic requests queued at the base 
station for each frequency band, whether frequency bands are overused, and how long a 
subscriber has been waiting to send information. The fsnhcarrier loading information of 
neighboring cells can also be exchanged between base stations. The base stations can use 
this information in subcarrier allocation to reduce inter-cell interference. 

20 After cluster selection, the base station notifies the subscriber about the cluster 

allocation through a downlink common control channel or through a dedicated downlink 
traffic channel if the connection to the subscriber has already been established 
(processing block 105). In one embodiment, the base station also informs the subscriber 
about the appropriate modulation/coding rates. 

25 Once the basic corrrmunication link is established, each subscriber can continue 

to send the feedback to the base station using a dedicated traffic channel (e.g., one or 
more predefined uplink access channels). 

In one embodiment, the base station allocates all the clusters to be used by a 
subscriber at once. In an alternative embodiment, the base station first allocates multiple 

30 clusters, referred to herein as the basic clusters, to establish a data link between the base 
station and the subscriber. The base station then subsequently allocates more clusters, 
referred to herein as the auxiliary clusters, to the subscriber to increase the 
communication bandwidth. Higher priorities can be given to the assignment of basic 
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clusters and lower priorities may be given to that of auxiliary clusters. For example, the 
base station first ensures the assignment of the basic clusters to the subscribers and then 
tries to satisfy further Tcquests on the auxiliary clusters from the subscribers. 
Alternatively, the base station may assign auxiliary clusters to one or more subscribers 
5 before allocating basic clusters to other subscribers. For example, a base station may 
allocate basic and auxiliary clusters to one subscriber before allocating any clusters to 
other subscribers. Tn one embodiment, the base 3tanon allocates basic clusters to a new 
subscriber and then detsrrnincs if there are any other subscribers requesting clusters. If 
not then the base station allocates the auxiliary clusters to that new subscriber. 

10 From time to time, processing logic performs retraining by repeating the process 

described above (processing block 106). The retraining may be performed periodically, 
This retraining compensates for subscriber movement and any changes in interference. 
In one embodiment, each subscriber reports to the base station its updated selection of 
clusters and their associated SINRs. Then me base station further performs the 

15 reselection and informs the subscriber about the new cluster allocation. Retraining can 
be initiated by the base station, and in which case, the base station requests a specific 
subscriber to report its updated cluster selection. Retraining can also be initiated by the 
subscriber when it observes channel deterioration. 

20 Adaptive Modulation and Coding 

In one embodiment, different modulation and coding rates arc used to support 
reliable transmission over channels wife different SINR. Signal spreading over multiple 
subcarriers may also be used to improve the reliability at very low SINR. 

An example coding/modulation table is given below in Table 1 . 
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Table 1 



Scheme 


Modulation 


G?de Rate 


0 


QPSK.1/8 Spreading 


Vi 


1 


QPSK,*4 Spreading 


Vi 


2 


QPSK,V$ Spreading 


Vi 


3 


QPSK 


Vi 


4 


8PSK 


2/3 


5 


16QAM 


3/4 


6 


64QAM 


5/6 



In the example above, 1/8 spreading indicates that one QPSK modulation symbol 
is repeated over eight subcarriers. The repetition/spreading may also be extended to the 
5 time domain. For example, one QPSK symbol can be repeated over four subcarriers of 
two OFDM symbols, resulting also 1/8 spreading. 

The coding/modulation rate can be adaptively changed according to the channel 
conditions observed at the receiver after the initial duster allocation and rate selection. 

10 Pilot Symbols and SINR Measurement 

In one embodiment, each base station transmits pilot symbols simultaneously, 
and each pilot symbol occupies the entire OFDM frequency bandwidth, as shown in 
Figures 2A-C. Referring to Figure 2A-C, pilot symbols 201 are shown traversing the 
entire OFDM frequency bandwidth for cells A, B and C, respectively. In one 

1 5 embodiment, each of the pilot symbols have a length or duration of 12S microseconds 
with a guard time, the combination of which is approximately 152 microseconds. After 
each pilot period, there are a predetermined number of data periods followed by another 
set of pilot symbols. In one embodiment, there are four data periods used to transmit 
data after each pilot and each of the data periods is 152 microseconds. 

20 A subscriber estimates the SENR for each cluster from the pilot symbols . In one 

embodiment, the subscriber first estimates the channel response, racluding the amplitude 
and phase, as if there is no interference or noise. Once the channel is estimated, the 
subscriber calculates the interference/noise from the received signal. 

The estimated SINR values may be ordered from largest to smallest SINRs and 

25 the clusters with large SINR values are selected. In one embodiment, the selected 
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dusters Lave SINR values that are larger than the rninimutn SINR which still allows a 
reliable (albeit low-rate) transnussiou supported by the system. The number of clusters 
selected may depend on the feedback baudwiddi aud the request transmission rate. In 
one embodiment, die subscriber always hies to send die information about as many 
5 clusters as possible from -which the base station chooses. 

The estimated SINR values are also used to choose the appropriate 
coding/modulation rate for each cluster as discussed above. By using an appropriate 
SINR indexing scheme, an SINR index may also indicate aparticnlar coding and 
modulation rate that a subscriber desires to use. Note that even for the same subscribers, 

1 0 different clusters can have different modulation/coding rates. 

Pilot symbols serve an additional purpose in determining interference among the 
cells. Since the pilots of multiple cells are broadcast at the same time, they will interfere 
with each other (because they occupy the entire frequency band). This collision of pilot 
symbols may be used to determine the amount of interference as a worst case scenario. 

1 5 Therefore, in one embodiment, the above SINR estimation using this method is 

conservative in that the measured interference level is the worst-case scenario, assuming 
that all the interference sources are on. Thus, the structure of pilot symbols is such that it 
occupies the entire frequency band and causes collisions among different cells for use in 
detecting the worst case SINR in packet transmission systems. 

20 During data traffic periods, the subscribers can determine the level of interference 

again The data traffic periods are used to estimate the intra-cell traffic as well as the 
inter-cell interference level. Specifically, the power difference during the pilot and 
traffic periods may be used to sense tire (intra-cell) traffic loading and inter-cell 
mterference ty select the desirable clusters. 

25 The interference level on certain clusters may be lower, because these clusters 

may be unused in the neighboring cells. For example, in cell A, with respect to cluster A 
there is less interference because cluster A is uuused in cell B (while it is used in cell C). 
Similarly, in cell A, cluster B will experience lower interference from cell B because 
cluster B is used in cell B but not in cell C. 

30 The modulation/coding Tate based on this estimation is robust to frequent 

interference changes resulted from bursty packet transmission. This is because the rate 
prediction is based on the worst case situation in winch all interference sources are 
transmitting. 
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Iix one embodiment, a subscriber utilizes the information available from both the 
pilot symbol periods and the data traffic periods to analyze the presence of both the kha- 
cell traffic load and inter-cell interference. The goal of the subscriber is to provide an 
indication to the base station as to those clusters that the subscriber desires to use. 
5 Ideally, the result of the selection by the subscriber is clusters with high channel gain, 
low interference from other cells, and high availability. The subscriber provides 
feedback information that includes the results, listing desired clusters in order or not as 
described herein. 

Figure 3 illustrates one embodiment of subscriber processing. The processing is 
1 0 performed by processing logic that may comprise hardware (c.g. 5 dedicated logic, 
circuitry, etc.), software (such as that which runs on, for example, a general purpose 
computer system or dedicated machine), or a combination of bath. 

Referring to Figure 3, channel/interference estimation processing block 301 
performs channel and interference estimation in pilot periods in response to pilot 
1 5 symbols. Traffic/interference analysis processing block 302 performs traffic and 

interference analysis in data periods in response to signal information and information 
from channel/interference estimation block 301. 

Cluster ordering and rate prediction processing block 303 is coupled to outputs of 
channel/interference estimation processing block 301 and traffic/interference analysis 
20 processing block 302 to perform cluster ordering and selection along with rale 
prediction. 

The output of cluster ordering processing block 303 is input to cluster request 
processing block 304, which requests clusters and modulation/coding rates. Indications 
of these selections are sent to the base station. In one embodiraeiit, the SJNR on each 

25 cluster is reported to the base station through an access channel. The information is used 
for cluster selection to avoid clusters with heavy intra-cell traffic loading and/or strong 
interference from other cells. That is, a new subscriber may not be allocated use of a 
particular cluster if heavy intra-cell traffic loading already exists with respect to that 
cluster. Also, clusters may not be allocated if the interference is so strong that the SINR 

30 only allows for low-rate transmission or no reliable transmission at ail. 

The charrnel/interferencc estimation by processing block 301 is well-known in 
the art by monitoring the interference that is generated due to full-bandwidth pilot 
symbols being simultaneously broadcast in multiple cells. The interface information is 
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forwarded to processing block 302 which uses the information to solve the following 
equation; 

H,S, +J ( +n, = y, 

where S } represents the signal for subcarrier (freq. band) i , I, is the interference for 
5 subcarrier i , n } is the noise associated with subcarrier i , and y ( is the observation for 
subcarrier i . In the case of 512 subcarriers, i may range from 0 to 51 1 . The l t and 
arc not separated and may be considered one quantity. The interference/noise and 
channel gain H t are not know. During pilot periods, the signal S ( representing tlie pilot 
symbols, and the observation y t are knuwns, thereby allowing determination of (he 

1 0 channel gain for the case where there is no interference or noise. Once this is known, 
it may be plugged back into the equation to determine the interference/noise during data 
periods since H } , S ; and y ; are all known. 

The interference information from processing blocks 301 and 302 ar c used by the 
subscriber to select desirable clusters. In one embodiment, using processing block 303, 

15 the subscriber orders clusters and also predicts the data rate that would be available using 
such clusters. The predicted data rare information may be obtained from a look up table 
with precalculated data rate values. Such a look up table may store the pairs of each 
SINR and its associated desirable transmission rate. Based on this information, the 
subscriber selects clusters that it desires to use based on predetermined performance 

20 criteria. Using the ordered list of clusters, the subscriber requests the desired clusters 
along with coding and modulation rates known to the subscriber to achieve desired data 
rates. 

Figure 4 is one embodiment of an apparatus for the selection of clusters based on 
power difference. The approach uses information available during both pilot symbol 
25 periods and data traffic periods to perform energy detection. The processing of Figure 4 
may be implemented in hardware, {e.g., dedicated logic, circuitry, etc.), software (such as 
is run on, for example, a general purpose computer system or dedicated machine), or a 
combination of both. 

Referring to Figure 4, a subscriber includes SINK, estimation processing block 
30 401 to perform SINR estimation for each cluster in pilot periods, power calculation 

processing block 402 to perform power calculations for each cluster in pilot periods, and 
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power calculation processing block 403 to perform power calculations in data periods for 
each cluster. Subtracter 404 subtracts tie power calculations for data periods from 
processing block 403 from those in pilot periods from processing block 402. Hie output 
of subtracter 404 is input to power difference ordering (and group selection) processing 
5 block 405 that performs cluster ordering and selection based on SINR and the power 
difference between pilot periods and data periods. Once the clusters have been selected, 
the subscriber requests the selected clusters and die coding/modulation rates with 
processing block 406. 

More specifically, in one embodiment, the signal power of each cluster during the 
1 0 pilot periods is compared with that during the traffic periods, according to the fallowing: 

P p =P s +P l+ P f/ , 

P N , with no signal and interference 
p _ Ps + Pfr> wmi signal only 

a Pj+Pf,, with interference only 

P s + P t + P N , with both signal and interference 

15 




r P s + P r f with no signal and interference 
, Pj, with signal only 

P, , with interference only 
[ 0, with both signal and interfereoce 



where P F is the measured power corresponding to each cluster during pilot periods, P D is 
the measured power during the traffic periods, P s is the signal power, P r is the 
20 interference power, and P N is the noise power. 

In one embodiment, the subscriber selects clusters with relatively large 
P p KPp ~ Pd) larger than a threshold such as lOdB) and avoids clusters with low 
P p KP P - P D ) (e g- lower than a threshold such as lOdB) when possible. 

Alternatively, the difference may be based on the energv difference between 
25 obser ved samples during the pilot period and during the data traffic period for each of the 
subcarriers in a cluster such as the following; 
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Thus, the subscriber sums the differences for all subcarriers. 

Depending on the actual implementation, a subscriber may use the following 
metric, a combined function of both SINR and P p - P D , to select the clusters: 
5 fi = f(SWR,P P KP p -P p ) 

where / is a function of the two inputs. One example of / is weighted averaging (e.g. ? 
equal weights). Alternatively, a subscriber selects a cluster based on its SINR and only 
uses the power difference P P -P D to distinguish clusters with similar SINR. The 
difference may be smaller than a threshold (e.g., 1 dB). 
10 Both the measurement of SINR and P r -i^can be averaged aver time to reduce 

variance and improve accuracy. In one embodiment, a moving-average time window is 
used that is long enough to average out the statistical abnormity yet short enough to 
capture the time-varying nature of channel and interference, e.g., 1 millisecond. 

15 Feedback Format for Downlink Cluster Allocation 

In one embodiment, for the downlink, the feedback contains "both the indices of 
selected clusters and their SINR. An exemplar)' format for arbitrary cluster feedback is 
shown in Figure 5. Referring to Figure 5, the subscriber provides a cluster index (ID) to 
indicate the cluster and its associated SINR value. For example, in the feedback, the 

20 subscriber provides cluster ID1 (501) and the SINR for the cluster, SINR1 (502), cluster 
ID2 (503) and the SINR for the cluster, SINR2 (504), and cluster ID3 (505), and the 
SINR for the cluster, SINR3 (506), etc. The SINR for the cluster may be created using 
an average of the SINRs of the subcarriers. Thus, multiple arbitrary clusters can be 
selected as the candidates. As discussed above, the selected clusters can also be ordered 

25 in the feedback to indicate priority. In one embodiment, the subscriber may form a 
priority list of clusters and sends hack the SINR information in a descending order of 
priority. 

Typically, an index to the SINR level, instead of the SINR itself is sufficient to 
indicate the appropriate coding/modulation for the cluster. For example, a 3-bit field can 
30 be used for SINR indexing to indicate 8 different rates of adaptive coding/modulation. 



An Exemplary Base Station 
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The base station assigns desirable clusters to the subscriber making the request. 
In one embodiment, the availability of the cluster for allocation to a subscriber depends 
on the total traffic load on the cluster. Therefore, tire base station selects the clusters not 
only with high SINR, but also with low traffic load. 
5 Figure 13 is a block diagram of one embodiment of a base station. Referring to 

Figure 13, cluster allocation and load scheduling controller 1301 (cluster allocator) 
collects all the necessary information, including the downlink/uplink SINR of clusters 
specified for each subscriber (e.g., via SIKR/rate indices signals 1313 received from 
OFDM transceiver 1305) and user data, queue fuUness/haffic load (e.g., via user data 

10 buffer information 1311 from multi-user data buffer 1302). Using this information, 
controller 1301 makes the decision on cluster allocation and load scheduling far each 
user, and stores the decision information in a memory (not shown). Controller 1 301 
informs the subscribers about the decisions through control signal channels (e.g., control 
signal/cluster allocation 1312 via OFDM transceiver 1305), Controller 1301 updates the 

1 5 decisions during retraining. 

In one embodiment, controller 1301 also performs admission control to user 
access since it knows the traffic load of the system. This may be performed by 
controlling user data buffers 1302 using admission control signals 1310. 

The packet data of User 1 -N are stored in te user data buffers 1302. For 

20 downlink, with the control of controller 1 30 1, multiplexer 1 303 loads the user data to 
cluster data buffers (for Cluster 1 ~ M) waiting to be transmitted. For the uplink 
multiplexer 1303 sends the data in the cluster buffers to the corresponding user buffers. 
Cluster buffer 1304 stores the signal to be transmitted through OFDM transceiver 1305 
(for downlink) and the signal received from transceiver 1305. In one embodiment, each 

25 user might occupy multiple clusters and each cluster - might be shared by multiple users 
(in a time-division-multiplexing fashion). 

Group-Based Cluster Allocation 

In another embodiment, for the downlink the clusters are partitioned into groups. 
30 Each group can include multiple clusters. Figure 6 illustrates an exemplary partitioning. 
Referring to Figure 6, groups 1-4 are shown with arrows pointing to clusters that are in 
each group as a result of the partitioning, hi one embodiment, the clusters within each 
group are spaced far apart over the entire bandwidth. In one embodiment, the clusters 
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within each group are spaced apar t farther than tire channel coherence bandwidth, i.e. the 
bandwidth within which the channel response remains roughly the same. A typical value 
of coherence bandwidth h 100 kHz for many cellular systems. This improves frequency 
diversity within each group and increases the probability that at least, some of the clusters 
5 within a group can provide high SINR. The clusters may be allocated in groups. 
Goals of group-based cluster allocation include reducing the data bits for cluster 
indexing, thereby reducing the bandwidth requirements of the feedback channel 
(information) and control channel (information) for cluster allocation. Group-based 
cluster allocation may also be used to reduce inter-celt interference. 

1 0 After receiving the pilot signal from the base station, a subscriber sends back the 

channel information on one or more cluster groups, simultaneously or sequentially. In 
one embodiment, only title information on some of the groups is sent back to the base 
station. Many criteria can be used to choose and order foe groups, based on the channel 
information, the inter-cell interference levels, and the infra-call traffic load on each 

15 cluster. 

In one embodiment, a subscriber first selects the group with the best overall 
performance and then feedbacks the SINR information for the clusters in that group. The 
subscriber may order the groups based on their number of clusters for which the SINR is 
higher than a predefined threshold. By tracsrmtting the SINR of all the clusters in the 

20 group sequentially, only the group index, instead of all the cluster indices, needs to be 
transmitted. Thus, the feedback for each group generally contains two types of 
information: the group index and the SINR value of each cluster within the group. 
Figure 7 illustrates an exemplary format for rndicating a group-based cluster allocation. 
Referring to Figure 7, a group ID, EDI, is followed by the SINR values for each of the 

25 clusters in the group. This can significantly reduce the feedback overhead. 

Upon receiving the feedback information from the subscriber, the cluster 
allocator at the base station selects multiple clusters from one or more groups, if 
available, and then assigns the clusters to the subscriber. This selection may be 
performed by an allocation in a media access control portion of the base station. 

30 Furthermore, in a multi-cell envhonment, groups can have different priorities 

associated with different cells. In one embodiment, the subscriber' s selection of a group 
is biased by the group priority, which means that certain subscribers have higher 
priorities on the usage of some groups than the other subscribers. 
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In one embodiment, there is no fixed association between one subscriber and one 
cluster group; however, in an alternative embodiment there may be such a fixed 
association. In an implementation having afrxed association between a subscriber and 
one or more cluster groups, the group index in the feedback information can be omitted, 
5 because this information is known to both subscriber and base station by default. 

In another embodiment, the pilot signal sent from the base station to the 
subscriber also indicates the availability of each cluster, e.g., the pilot signal shows 
which clusters have already been allocated for other subscribers and which clusters arc 
available for new allocations. For example, the base station can transmit a pilot 
1 0 sequence 11111111 on the subcarriers of a cluster to indicate that the cluster is available, 
and 1111 -1-1-1-1 to indicate the cluster is not available. At the receiver, the subscriber 
first distinguishes the two sequences using the signal processing methods which are well 
known in the art, e.g., the correlation methods, and then estimates the channel and 
interference level. 

1 5 With the combination of this information and the channel characteristics obtained 

by the subscriber, the subscriber can prioritize the groups to achieve both high SINR and 
good load balancing. 

In one embodiment, the subscriber protects the feedback information by using 
error correcting codes. In one embodiment, the SINR information in the feedback is first 

20 compressed using source coding techniques, e.g., differential encoding, and dxen encoded 
by the channel codes. 

Figure 8 shows one embodiment of a frequency reuse pattern for an exemplary 
cellular set up. Each cell has hexagonal structure with six sectors using directional 
antennas at the base stations. Between (lie cells, the frequency reuse factor is one. 

25 Within each cell, the frequency reuse factor is 2 where the sectors use two frequencies 
alternatively. As shown in Figure 8, each shaded sector uses half of the available 
OFDMA clusters and each unshaded sector uses the other half of the clusters. Without 
loss of generality, the clusters used by the shaded sectors arc referred to herein as odd 
clusters and those used by the unshaded sectors are referred to herein as even clusters. 

30 Consider the downlink signaling with omni-directionat antennas at the 

subscribers. From Figure 8, it is clear that for the downlink in the shaded sectors, Cell A 
interferes with Cell B, which in turn interferes with Cell C, which in turn interferes with 
Cell A, namely, A > B -> C ->A. For the unshaded sectors, Cell A interferes with Cell 
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C, which in turn interferes with Cell B, which in turn interferes with Cell A, namely, A - 
> C ->B ->A. 

Sector Al receives interference from Sector CI, but its transmission interferes 
with Sector Bl. Namely, its interference source and the victims with which it interferes 
5 are not the same. This might cause a stability problem in a distributed cluster-allocation 
system using interference avoidance: if a frequency cluster is assigned in Sector B 1 but 
not in Sector CI, the cluster may be assigned in Al because it may be seen as clean in 
Al. However, the assignment of this cluster Al can cause interference problem to the 
existing assignment inBl. 

1 0 In one embodiment, different cluster groups are assigned different priorities for 

use in different cells to alleviate the aforementioned problem when the traffic load is 
progressively added to a sector. The priority orders arc jointly designed such that a 
cluster can be selectively assigned to avoid interference from its interference source, 
while reducing, and potentially minimizing, the probability of causing interference 

1 5 problem to existing assignments in other cells. 

Using the aforementioned example, the odd clusters (used by the shaded sectors) 
arc partitioned into 3 groups: Group 1, 2, 3. The priority orders are listed in Table 2. 



Table 2: Priority ordering for the downlink of the shaded sectors. 



Priority Ordering 


Cell A 


CellB 


CellC 


1 


Group 1 


Group 3 


Group 2 


2 


Group 2 


Group 1 


Group 3 


3 


Group 3 


Group 2 


Group I 



20 

Consider Sector AT . First, the clusters in Group 1 are selectively assigned. If 
there arc still more subscribers demanding clusters, the clusters in Group 2 are 
selectively assigned to subscribers, depending on the measured SINK (avoiding the 
clusters receiving strong interference from Sector CI). Note that the newly assigned • 
25 clusters from Group 2 to Sector Al shall not cause interference problem in Sector B 1, 
unless the load in Sector B 1 is so heavy mat the clusters in both Group 3 and 1 are used 
up and the clusters in Group 2 are also used. Table 3 shows the cluster usage when less 
than 2/3 of all the available clusters arc used in Sector Al f Bl, and CI, 
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Table 3: Cluster usage for the downlink of the shaded sectors with less than 2/3 



of the full load. 



Cluster Usage 


Cell A 


CellB 


CellC 




Group \ 


Group 3 


Group 2 


2 


Group 2 


Group 1 


Group 3 


3 









Table 4 shows the priority orders for the unshaded sectors, which are different 
5 from those Cor the shaded sectors, since the interfering relationship is reversed. 
Table 4: Priority ordering for the downlink of the unshaded sectors. 



Priority Ordering 


Cell A 


CellB 


CellC 


1 


Group 1 


Group 2 


Group 3 


2 


Group 2 


Group 3 


Group 1 


3 


Groups 


Group 1 


Group 2 



Intelligent Switching between Coherence and Div e rsity Clusters 

In one embodiment, there are two categories of clusters: coherence clusters, 

1 0 containing multiple subcarriers close to each other and diversity clusters, containing 
multiple subcarriers with at least some of the subcarriers spread far apart over the 
spectrum. The closeness of the multiple subcarriers in coherence clusters is preferably 
within the channel coherence bandwidth. i.e. the bandwidth within which the channel 
response remains roughly the same, which is typically within 100 kHz for many cellular 

15 systems. On the other hand, the spread of subcarriers in diversity clusters is preferably 
larger than the channel coherence bandwidth, typically within 100 kHz for many cellular 
systems. Of course, the larger the spread, the better the diversity. Therefore, a general 
goal in such cases is to maximize the spread. 

Figure 9 illustrates exemplar)' cluster formats for coherence clusters and diversity 

20 clusters for Cells A-C. Referring to Figure 9, for cells A-C, the labeling of frequencies 
(subcarriers) indicates whether the frequencies arc part of coherence or diversity clusters. 
For example, those frequencies labeled 1-8 are diversity clusters and those labeled 9-16 
are coherence clusters. For example, all frequencies labeled 1 in a cell are part of one 
diversity cluster, all frequencies labeled 2 in a cell are part of another diversity cluster, 

25 etc, while the group of frequencies labeled 9 are one coherence cluster, the group of 
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frequencies labeled 10 axe another coherence cluster, etc. The diversity clusters can be 
configured differently for different cells to reduce the effect of inter-cell interference 
through interference averaging. 

Figure 9 shows example cluster configurations for three neighboring cells. The 
5 interference from a particular cluster in one cell are distributed to many clusters in other- 
cells, e.g., the interference from Cluster 1 in Cell A are- distributed to Cluster 1, 8, 7, 6 in 
Cell B. This significantly reduces tire interference power to any particular- cluster in Cell 
B. Likewise, the interfereuce to any particular cluster in one cell comes from many 
different clusters in other cells. Since not all cluster are strong interferers, diversity 
1 0 clusters, with channel coding across its subcarriers, provide interference diversity gain. 
Therefore, it is advantageous to assign diversity clusters to subscribers that are close 
(e.g., within the coherent bandwidth) to the cell boundaries and arc more subject to inter- 
cell interference. 

Since the subcarriers in a coherence cluster arc consecutive or close (e.g., within 

15 the coherent bandwidth) to each other, they are likely within the coherent bandwidth of 
the channel fading. Therefore, the channel gain of a coherence cluster can vary 
significantly and cluster selection can greatly improve the performance. On the other 
hand, the average channel gain of a diversity cluster has less of a degree of variation due 
to the inherent frequency diversity among the multiple subcarriers spread over the 

20 spectrum. With channel coding across the subcarriers within the cluster, diversity 

clusters are more robust to cluster mis-selection (by the nature of diversification itself), 
while yielding possibly less gain from cluster selection. Channel coding across the 
subcarriers means that each codeword contains bils transmitted from multiple 
subcarriers, and more specifically, the difference bits between codewords (error vector) 

25 are distributed among multiple subcarriers . 

More frequency diversity can be obtained through subcarrier hopping over time 
in which a subscriber occupies a set of subcarriers at one tune slot and another different 
set of subcarriers at a different time slot One coding unit (frame) contains multiple such 
time slots and the transmitted bits are encoded across the entire frame. 

30 Figure 10 illustrates diversity cluster with subcarrier hopping. Referring to 

Figure 10, there are four diversity clusters in each of cells A and B shown } with each 
subcarrier in individual diversity clusters having the same label (1, 2, 3, or 4). There arc 
four separate time slots shown and during each of the time slots, the subcarriers for each 
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of the diversity clusters change. For example, in cell A, subcarrier 1 is part of diversity 
cluster 1 during time slot 1, is part of diversity cluster 2 during time slot 2, is part of 
diversity cluster 3 during time slot 3, and is part of diversity cluster 4 during time slot 4. 
Thus, more interference diversity can be obtained through subcarrier hopping over time, 
5 with further interference diversity achieved by using different hopping patterns for 
different cells, as shown in Figure 10, 

The manner in which the subscriber changes the subcarriers (hopping sequences) 
can be different for different cells in order to achieve better interference averaging 
through coding. 

1 0 For static subscribers, such as in fixed wireless access, the channels change very 

Utile over time. Selective cluster allocation using the coherence clusters achieves good 
performance. On the other hand, for mobile subscribers, the channel time variance (the 
variance due to changes in the channel over time) cm be very Urge, A high-gain cluster 
at one time can be in deep fade at another. Therefore, cluster allocation needs to be 

1 5 updated at a rapid rate, causing significant control overhead. In this case, diversity 

clusters can be used to provide extra robustness and to alleviate the overhead of frequent 
cluster reallocation. In one embodiment, cluster allocation is performed faster than the 
channel changing rate, which is often measured by the channel Dopplerrate {in Hz), i.e. 
how many cycles the channel changes per second where the channel is completely 

20 different after one cycle. Note that selective cluster allocation can be performed on both 
coherence and diversity clusters. 

In one embodiment, for cells containing mixed mobile and fixed subscribers, a 
channelAnterference variation detector can be implemented at either the subscriber or the 
base station, or both. Using the detection results, the subscriber and the base station 

25 intelligently selects diversity clusters to mobile subscribers or fixed subscribers at cell 
boundaries, and coherence clusters to fixed subscribers close to the base station. The 
channel/interference variation detector measures the channel (SDMR) variation from time 
to time for each cluster. For example, in one embodiment, the channel/interference 
detector measures the power difference between pilot symbols for each cluster and 

30 averages die difference over a moving window (e.g., 4 tune slots), A large difference 
indicates that cbaimebmterference changes frequently and subcarrier allocation may be 
not reliable. In such a case, diversity clusters are. more desirable for the subscriber. 
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Figure 1 1 is a Dow diagram of one embodiment of a process Jor intelligent 
selection between diversity clusters and coherence clusters depending on subscribers 
mobility. The process is performed by processing logic that may comprise hardware 
(e,g., circuitry, dedicated logic, etc.), software (such as that which runs on, for example, 
5 a general purpose computer system or dedicated machine), or a combination of both. 
Referring to Figure 11, processing logic in the base station performs 
chamrel/interference variation detection (processing block 1 101). Processing logic then 
tests whether the results of the channel/interference variation detection indicate that the 
user is mobile or in a fi*ed position close to the edge of the cell {processing block 1 102). 

10 If the user is not mobile or is not in a fixed position close to the edge of the cell, 
processing transitions to processing block 1 103 where processing logic in the base 
station selects coherence clusters; otherwise, processing transitions to processing block 
1104 in which processing logic in the base station selects diversity clusters. 

The selection can be updated and intelligently switched during retraining. 

1 5 The ratio/allocation of the numbers of coherence and diversity clusters in a cell 

depends on the ratio of the population of mobile and fixed subscribers. When the 
population changes as the system evolves, the allocation of coherence and diversity 
clusters can be reconfigured to accommodate the new system needs. Figure 12 illustrates 
a reconfiguration of cluster classification which can support more mobile subscribers 

20 than that in Figure 9. 

Whereas many alterations and modifications of the present invention will no doubt 
become apparent to a person of ordinary skill in ihe art after having read the foregoing 
description; it is to be understood that any particular embodiment shown and described 
by way of illustration is in no way intended to be considered limiting. Therefore, 

25 references to details of various embodiments arc not intended to limit the scope of the 
claims which in themselves recite only those features regarded as essential to the 
invention. 
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CLAIMS 

We claim: 

1. A method fox siibcarrier selection for a system employing orthogonal 
frequency division multiple access (OFDMA) comprising: 

5 a subscriber measuring channel and interference information for a plurality of 

subcarriers based on pilot symbols received from a base station; 
the subscriber selecting a set of candidate subcarriers; 
the subscriber providing feedback information on the set of candidate 
subcarriers to the base station; and 
10 the subscriber receiving an indication of subcarrieTS of the set of subcarriers 

selected by the base station for use by the subscriber. 

2. The method defined in Claim 1 further comprising the subscriber 
continuously monitoring reception of the pilot symbols known to the base station and 
measuring signal-plus-interfcrence-to-noise ratio (SINR) of each cluster of 

15 subcarriers. 

3. The method defined in Claim 2 further comprising the subscriber 
measuring inter-cell interference, wherein the subscriber selects candidate subcarriers 
based on the inter-cell interference. 

4. The method defined in Claim 3 further comprising the base station 
20 selecting subcarriers for the subscriber based on inter-cell interference avoidance, 

5. The method defined in Claim 2 further comprising the subscriber 
measuring intra-cell traffic, wherein the subscriber selects candidate subcarriers 
based on the intra-cell traffic load balancing. 

6. The method defined in Claim 5 further comprising the base station 
25 selecting the subcarriers in order to balance intra-cell traffic load on each cluster. 

7. The method defined in Claim 1 farther comprising the subscriber 
submitting new feedback information after being allocated the set of subscribers to 
be allocated a new set of subcarriers and thereafter the subscriber receiving another 
indication of the new set of subcairieifi. 

30 8. The method defined in Claim 1 further comprising the subscriber 

using information from pilot symbol periods and data periods to measure channel and 
interference information . 
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9. The method defined k Claim 8 wherein the subscriber selects 
candidate subcarriers based on the SINR of a cluster of subcarriers and a difference 
between measured power corresponding to each cluster during pilot periods and 
measured power during data periods. 
5 10. The method defined in Claim 9 further comprising the subscriber 

using the power difference to distinguish, during selection, clusters of subcarriers 
having substantially similar SINRs. 

1 1 . The method defined in Claim 8 further comprising the subscriber 
using information from pilot symbol periods and data traffic periods to analyze 

1 0 presence of infra-cell traffic load and inter-cell interference. 

12. The method defined in Claim 1 wherein the pilot symbols occupy an 
entire OFDM frequency bandwidth. 

13. The method defined in Claim 12 wherein at least one other pilot 
symbol from a different cell traosraitted at the same time as the pilot symbols 

1 5 received from the base station collide with each other. 

14. The method defined in Claim 1 further comprising the base station 
selecting the subcarriers from the set of candidate sobcarriers based on additional 
information available to the base station. 

15. The method defined in Claim 14 wherein the additional nubrmation 
20 comprises traffic load information on each cluster of subcarriers. 

16. The method defined in Claim 15 wherein the traffic load inforraation 
is provided by a data buffer in the base station. 

17. The method defined in Claim 1 wherein the indication of subcarriers 
is received via a downlink control channel 

25 18. The method defined in Claim 1 wherein the plurality of subcarriers 

comprises all subcarriers allocable by a base station. 

19. The method defined in Claim 1 wherein providing feedback 

information comprises arbitrarily ordering the set of candidate of subcarriers as 

clusters of subcarriers. 
30 20. The method defined in Claim 19 wherein arbitrarily order candidate 

clusters comprise clusters in an order with most desirable candidate clusters being 

listed first 
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21. The method defined in Claim 19 wherein the feedback infoimation 
includes an index indication of a candidate cluster with its SINR value. 

22. The method defined in Claim 21 wherein each index is indicative of a 
coding and modulation rate. 

5 23. The method defined in Claim 1 wherein providing feedback 

information comprises sequentially ordering candidate clusters. 

24. The method defined in Claim 1 farther comprising the subscriber 
sending an indication of coding and modulation rates that the subscriber desires to 
employ for each cluster. 
10 25. The method defined in Claim 24 wherein the indication of coding and 

modulation rates comprises an SINK, index indicative of a coding and modulation 
rate. 

26. The method defined in Claim 1 further comprising: 

the base station allocating a first portion of the subcairiers to estabbsb a data 
15 link between the base station and the subscriber; and then 

the base station allocating a second portion of the snbcarriers to the subscriber 
to increase communication bandwidth. 

27. The method defined in Claim 26 wherein the base station allocates the 
second portion after allocating each subscriber in the cell subcarriers to establish a 

20 data link between the base station and said each subscriber. 

28. The method defined in Claim 26 wherein, due to subscriber priority, 
the base station allocates the second portion before allocating each subscriber in the 
cell subcarriers to establish their data link to the base station. 

29. An apparatus comprising: 

25 a plurality of subscribers in a first cell to generate feedback information 

indicating clusters of subcarriers desired for use by the plurality of subscribers; and 
a first base station in the first cell, the first base station performing subcarrier 
allocation for OFDMA to allocate OFDMA subcarriers in clusters to the plurality of 
subscribers based on inter-cell interference avoidance, and intra-cell traffic load 

30 balancing in response to the feedback information. 

30. An apparatus comprising: 

a plurality of subscribers in a first cell to generate feedback information 
indicating clusters of subcarriers desired for use by the plurality of subscribers; and 
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a first base station in the first cell, the first base station to allocate OEDMA 
subcarriers in clusters to the plurality of subscribers; 

each of a plurality of subscribers to measure channel and interference 
information for the plurality of subcaniers based on pilot symbols received flam the 
5 first base station and at least one of the plurality of subscribers to select a set of 
candidate subcaniers from the plurality of subcarriers, and the one subscriber to 
provide feedback information on the set of candidate subcarriers to the base station 
and to recei ve an indication of subcarriers from the set of subcarriers selected by the 
first base station for use by the oue subscriber. 
10 31. The apparatus defined in Claim 30 wherein each of the plurality of 

subscribers continuously monitors reception of the pilot symbols known to the base 
station and the plurality of subscribers and measures signal-phis-intcrference-to-noisc 
ratio (S1KR) of each cluster of subcarriers. 

32. The apparatus defined in Claim 31 wherein each of the plurality of 
15 subscribers measures inter-cell interference, wherein the at least one subscriber 

selects candidate subcarriers based on the inter-cell interference. 

33. The apparatus defined in Claim 32 wherein the base station selects 
subcarriers for the one subscriber based on inter-cell interference avoidance. 

34. The apparatus defined in Claim 31 wherein each of the plurality of 
20 subscribers measures intra-cell traffic, wherein the at least one subscriber selects 

candidate subcarriers based on the intra-cell traffic load balancing. 

35. The apparatus defined in Claim 34 wherein the base station selects 
subcarriers in order to balance intr/a-cell traffic load on each cluster t>f subcarriers. 

36. The apparatus defined in Claim 30 wherein the subscriber submits 
25 new feedback information after being allocated the set of subscribers to receive a 

new set of subcarriers and thereafter receives another indication of the new set of 
subcarriers. 

37. The apparatus defined in Claim 30 wherein the at least one subscriber 
uses information from pilot symbol periods and data periods to measure channel and 

30 interference information. 

38. The apparatus defined in Claim 30 wherein the at least one subscriber 
selects candidate subcarriers based on SINK of the cluster and a difference between 
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measured power corresponding to each cluster during pilot periods and measured 
power during data periods. 

39. The apparatus defined in Claim 38 wherein the one subscriber 
distinguishes, during selection, cluster of subcarriers having substantially similar 

5 SINRs based on (he power difference. 

40. The apparatus defined in Qaim 38 wherein the at least one subscriber 
uses information from pilot symbol periods and data traffic periods to analyze 
presence of intra-cell traffic load and inter-cell interference. 

41 . The apparatus defined in Claim 38 wherein the pilot symbols occupy 
10 an entire OFDM frequency bandwidth. 

42. Hie apparatus defined in Claim 41 wherein at least cone other pilot 
symbol from a different cell transmitted at the same time as the pil ot symbols 
received from the base station collide with each other. 

43. The apparatus defined in Claim 30 wherein the base station selects the 
15 subcarriers from the set of candidate subcarriers based on additional information 

available to the base station. 

44. The apparatus defined in Claim 43 wherein the additional information 
comprises traffic load information on each cluster of subcarriers. 

45. The apparatus defined in Claim 44 wherein the traffic load 
20 information is provided by a data buffer in the base station. 

46. The apparatus defined in Claim 30 wherein the indication of 
subcarriers is received via a downlink control channel between the base station and 
the at least one subscriber. 

47. The apparatus defined in Claim 30 wherein the plurality of subcarriers 
25 comprises all subcarriers allocable by a base station. 

48. The apparatus defined in Claim 30 wherein the plurahty of subscribers 
provide feedback information that comprises an arbitrarily ordered set of candidate 
subcarriers as clusters of subcarriers. 

49. The apparatus defined in Claim 48 wherein arbitrarily order candidate 
30 clusters comprise clusters in an order with most desirable candidate clusters being 

listed first 

50. The apparatus defined in Claim 48 wherein the feedback infonuation 
includes an index indication of a candidate cluster with it SINR value. 
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51. The apparatus defined in Claim 50 wherein each index is indicative of 
a coding and modulation rate. 

52. The apparatus defined in Claim 30 wherein providing feedback 
information comprises sequentially ordering candidate clusters. 

5 53. The apparatus defined in Claim 30 wherein the one subscriber sends 

an indication of coding and modulation rates that the one subscriber desires to 
employ. 

54, The apparatus defined in Claim 53 wherein the indication of coding 
and modulation rates comprises an SINR index indicative of a coding and 

10 modulation rate. 

55. The apparatus defined in Claim 30 wherein the base station allocates a 
first portion of the subcarriers to establish a data link between the base station and the 
subscriber; and then allocates a second portion of the subcarriers to the subscriber to 
increase communication bandwidth, 

1 5 56. The apparatus defined in Claim 55 wherein the base station allocates 

the second portion after allocating each subscriber in the cell subcarriers to establish 
a data link between the base station and said each subscriber. 

57. The apparatus defined in Claim 55 wherein, due to subscriber priority, 
the base station allocates the second portion before allocating each subscriber in the 

20 cell subcarriers to establish their data link to the base station. 

58. A method comprising: 

the base station allocating a fust portion of the subcarriers to establish a data 
link between the base station and the subscriber; and then 

the base station allocating a second portion of the subcarriers to the subscriber 
25 to increase communication bandwidth. 

59. The method defined in Claim 57 wherein the base station allocates the 
second portion after allocating each subscriber in the cell subcarriers to establish a 
data link between the base station and said each subscriber. 

60. A base station comprising: 

30 means for allocating a first portion of the subcarriers to establish a data link 

between the base station and the subscriber; and 

means for allocating a second portion of the subcarriers to the subscriber to 

increase communication bandwidth, 
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61. The apparatus defined in Claim 60 wherein the base station allocates 
the second portion after allocating each subscriber in the cell subcarriers to establish 
a data link between the base station and said each subscriber. 

62. An apparatus comprising: 

5 a plurality of subscribers in a cell; and 

a base station in the cell, the base station to perform snbearrier allocation for 
OFDMA. to allocate OFDMA subcarriers in clusters to the plurality of subscribers 
based on intcr-cell interference avoidance and intra-cell traffic load balancing. 
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OFDMA WITH ADAPTIVE SUBCARRIER-CLUSTER CONFIGURATION AND 
SELECTIVE LOADING 

FIELD OF THE INVENTION 

5 The invention relates to the field of wireless communications; more particularly, 

the invention relates to multi-cell, multi-subscriber wireless systems using orthogonal 
frequency division multiplexing (OFDM). 

BACKGROUND OF THE INVENTION 

10 Orthogonal frequency division multiplexing (OFDM) is an efficient modulation 

scheme for signal transmission over frequency-selective channels. In OFDM, a wide 
bandwidth is divided into multiple narrow-band subcarriers, which are arranged to be 
orthogonal with each other. The signals modulated on the subcarriers are transmitted in 
parallel. For more information, see Cimini, Jr„ "Analysis and Simulation of a Digital 

15 Mobile Channel Using Orthogonal Frequency Division Multiplexing," IEEE Trans. 
Commun., vol. COM-33, no. 7, July 1985, pp. 665-75; Chuang and Sollenberger, 
"Beyond 3G: Wideband Wireless Data Access Based on OFDM and Dynamic Packet 
Assignment," IEEE Communications Magazine, Vol. 38, No. 7, pp. 78-87, July 2000. 
One way to use OFDM to support multiple access for multiple subscribers is 

20 through time division multiple access (TDMA), in which each subscriber uses all the 

subcarriers within its assigned time slots, Orthogonal frequency division multiple access 
(OFDMA) is another method for multiple access, using the basic format of OFDM. In 
OFDMA, multiple subscribers simultaneously use different subcarriers, in a fashion 
similar to frequency division multiple access (FDMA). For mure information, see Sari 

25 and Karani, "Ordiogonal Frequency -Division Multiple Access and its Application to 

CATV Networks," European Transactions on Telecommunications, Vol. 9 (6), pp. 507- 
516, Nov./Dec. 1998 and Nogueroles, Bossert, Donder, and Zyablov, "Improved 
Performance of a Random OFDMA Mobile Communication System,", Proceedings of 
IEEE VTC'98, pp. 2502 -2506. 

30 Multipath causes frequency-selective fading. The channel gains are different for 

different subcarriers. Furthermore, the channels are typically uncorreiated for different 
subscribers. The subcarriers that are in deep fade for one subscriber may provide high 
channel gains for another subscriber. Therefore, it is advantageous in an OFDMA 

- 1 - 
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system to adoptively allocate the subcarriers to subscribers so that each subscriber enjoys 
a high channel gain. For more information, see Wong eta] ., "Multiuser OFDM with 
Adaptive Subcarrier, Bit and Power Allocation" IEEE J. Select. Areas Coramun., Vol. 
17(10), pp. 1747-1758, October 1999. 
5 Within one cell, the subscribers can be coordinated to have different subcarricrs 

in OFDMA. The signals for different subscribers can be made orthogonal and there is 
little intracell interference. However, with aggressive frequency reuse plan, e.g., the 
same spectrum is used for multiple neighboring cells, the problem of intercell 
interference arises. It is clear that the intercell interference in an OFDMA system is also 

10 frequency selective and it is advantageous to adaptively allocate the subcarriers so as to 
mitigate the effect of intercell interference. 

One approach to subcarrier allocation for OFDMA is a joint optimization 
operation, not only requiring the activity and channel knowledge of all the subscribers in 
ail the cells, but also requiring frequent rescheduling every time an existing subscribers 

15 is dropped off the network or a new subscribers is added onto the network. This is often 
impractical in real wireless system, mainly due to the bandwidth cost for updating the 
subscriber information and the computation cost for the joint optimization. 

SUMMARY OF THE INVENTION 

20 A method and apparatus for subcarrier selection for systems is described. In 

one embodiment, the system employs orthogonal frequency division multiple access 
(OFDMA). In one embodiment, a method for subcarrier selection comprises a 
subscriber measuring channel and interference information for subcarriers based on 
pilot symbols received from a base station, the subscriber selecting a set of candidate 

25 subcairiers, providing feedback information on the set of candidate subcarriers to the 
base station, and receiving an indication of subcarriers of the set of subcarriers 
selected by the base station for use by the subscriber. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 The present invention will be understood more fully from the detailed description 

given below and from the accompanying drawings of various embodiments of the 
invention, which, however, should not be taken to limit the invention to flic specific 
embodiments, but are for explanation and understanding only. 
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Figure 1A illustrates subcarriers and cljsters. 

Figure IB is a flow diagram of one embodiment of a process for allocating 
subcarriers, 

Figure 2 illustrates time and frequency grid of OFDM symbols, pilots and 
5 clusters. 

Figure 3 illustrates subscriber processing. 
Figure 4 illustrates one example of Figure 3. 

Figure 5 illustrates one embodiment of a format for arbitrary cluster feedback. 
Figure 6 illustrates one embodiment of a partition the clusters into groups. 
1 0 Figure 7 illustrates one embodiment of a feedback format for group-based cluster 

allocation. 

Figure 8 illustrates frequency reuse and interference in a multi-cell, multi-sector 
network, 

Figure 9 illustrates different cluster formats for coherence clusters and diversity 
15 clusters. 

Figure 10 illustrates diversity clusters with subcarrier hopping. 
Figure 11 illustrates intelligent switching between diversity clusters and 
coherence clusters depending on subscribers mobility 

Figure 12 illustrates one embodiment of a reconfiguration of cluster 
20 classification. 

Figure 13 illustrates one embodiment of a base station. 

DETAILED DESCRIPTION OF TIIE PRESENT INVENTION 

A distributed, reduced -complexity approach for subcarrier allocation is described. 

25 The techniques disclosed herein are described using OFDMA (clusters) as an example. 
However, they are not limited to OFDMA-based systems. The techniques apply to 
multi-carrier systems in general, where, for example, a carrier can be a cluster in 
OFDMA, a spreading code in CDMA, an antenna beam in SDMA (space-division 
multiple access), etc, In one embodiment, subcarrier allocation is performed in each cell 

30 separately. Within each cell, the allocation for individual subscribers (e.g., mobiles) is 
also made progressively as each new subscriber is added to the system as opposed to 
joint allocation for subscribers within each cell in which allocation decisions are made 
taking into account all subscribers in a cell for each allocation. 
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For downlink channels, each subscriber first measures the channel and 
interference information for all the subcarriers and then selects multiple subcarriers with 
good performance (e.g., a high signal-to-interference plus noise ratio (SINR)) and feeds 
back the information on these candidate subcarriers to the base station. The feedback 
5 may comprise channel and interference information (e.g., signal-to-mterference-plus- 
noise ratio information) on all subcarriers or just a portion of subcarriers. In case of 
providing information on only a portion of the subcarriers, a subscriber may provide a 
list of subcarriers ordered starting with those subcarriers which the subscriber desires to 
use, usually because their performance is good or belter than that of other subcarriers. 

1 0 Upon receiving the information from the subscriber, the base station further 

selects the subcarriers among the candidates, utilizing additional information available at 
the base station, e.g., the traffic load information on each subcarrier, amount of traffic 
requests queued at the base station for each frequency band, whether frequency bands are 
overused, and/or how long a subscriber has been waiting to send information. In one 

1 5 embodiment, the subcarrier loading information of neighboring cells can also be 
exchanged between base stations. The base stations can use this information in 
subcarrier allocation to reduce inter-cell interference. 

In one embodiment, the selection by the base station of the channels to allocate, 
based on the feedback, results in the selection of coding/modulation rates Such 

20 coding/modulation rates may be specified by the subscriber when specifying subcarriers 
that it finds favorable to use. For example, if the SINR is less than a certain threshold 
(e.g., 12 dD), quadrature phase shift keying (QPSK) modulation is used; otherwise, 16 
quadrature amplitude modulation (QAM) is used. Then the base station informs the 
subscribers about the subcarrier allocation and the coding/modulation rates to use. 

25 In one embodiment, the feedback information for downlink subcarrier allocation 

is transmitted to the base station through the uplink access channel, which occurs in a 
short period every transmission time slot, e.g., 400 microseconds in every 10-millisccond 
time slot. In one embodiment, the access channel occupies the entire frequency 
bandwidth. Then the base station can collect the uplink SENR of each subcarrier directly 

30 from the access channel. The SINR as well as the traffic load information on the uplink 
subcarriers are used for uplink subcarrier allocation. 

For cither direction, the base station makes the final decision of subcarrier 
allocation for each subscriber. 
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In the following description, a procedure of selective subcarrier allocation is also 
disclosed, including methods of channel and interference sensing, methods of 
information feedback from the subscribers to the base station, and algorithms used by the 
base station for subcarrier selections. 
5 In the following description, numerous details are set forth to provide a thorough 

understanding of the present invention. It will be apparent, however, to one skilled in the 
art, that the present invention may be practiced without these specific details. In other 
instances, well-known structures and devices are shown in block diagram form, rather 
than in detail, in order to avoid obscuring the present invention. 

1 0 Some portions of the detailed descriptions which follow are presented in terms of 

algorithms and symbolic representations of operations on data bits within a computer 
memory, These algorithmic descriptions and representations are the means used by 
those skilled in the data processing arts to most effectively convey the substance of their 
work to others skilled in the art. An algorithm is here, and generally, conceived to be a 

15 self-consistent sequence of steps leading to a desired resuh. The steps are those 

requiring physical manipulations of physical quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise manipulated. It has proven convenient 
at times, principally for reasons of common usage, to refer to these signals as bits, 

20 values, elements, symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms are to be 
associated with the appropriate physical quantities and are merely convenient labels 
applied to these quantities. Unless specifically stated otherwise as apparent from the 
following discussion, it is appreciated that throughout the description, discussions 

25 utilizing terms such as "processing" or "computing" or "calculating" or "determining" or 
"displaying" or the like, refer to the action and processes of a computer system^ or 
similar electronic computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and memories into 
other data similarly represented as physical quantities within the computer system 

30 memories or registers or other such information storage, transmission or display devices. 
The present invention also relates to apparatus for performing the operations 
herein. This apparatus may be specially constructed for the required purposes, or it may 
comprise a general purpose computer selectively activated or reconfigured by a computer 
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program stored in the computer. Such a computer program may be stored in a computer 
readable storage medium, such as, but is not limited to, any type of disk including floppy 
disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories 
(ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical 
5 cards, or any type of media suitable for storing electronic instructions, and each coupled 
to a computer system bus. 

The algorithms and displays presented herein are not inherently related to any 
particular computer or other apparatus. Various general purpose systems may be used 
with programs in accordance with the teachings herein, or it may prove convenient to 

10 construct more specialized apparatus to perform the required method steps. The required 
structure for a variety of these systems will appear from the description below. In 
addition, the present invention is not described with reference to any particular 
programming language. It will be appreciated that a variety of programming languages 
may be used to implement the teachings of the invention as described herein. 

15 A machine-readable medium includes any mechanism for storing or transmitting 

information in a form readable by a machine (e.g., a computer). For example, a 
machine-readable medium includes read only memory ("ROM"); random access 
memory ("RAM"); magnetic disk storage media; optical storage media; flash memory 
devices; electrical, optical, acoustical or other form of propagated signals (e.g., carrier 

20 waves, infrared signals, digital signals, etc.); etc. 
Subcarrier Clustering 

The techniques described herein are directed to subcarrier allocation for data 
traffic channels. In a cellular system, there are typically other channels, pre-allncated for 
the exchange of control information and other purposes. These channels often include 

25 down link and up link control channels, uplink access channels, and time and frequency 
synchronization channels. 

Figure 1A illustrates multiple subcarriers, such as subcarrier 101, and cluster 102. 
A cluster, such as cluster 102, is defined as a logical unit that contains at least one 
physical subcarrier, as shown in Figure 1A. A cluster can contain consecutive or disjoint 

30 subcarriers. The mapping between a cluster and its subcarriers can be fixed or 

reconfigurable. In the latter case, the base station informs the subscribers w hen the 
clusters are redefined. In one embodiment, the frequency spectrum includes 512 
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subcarriers and each cluster includes four consecutive subcarriers, thereby resulting in 
128 clusters. 

An Exemplary Subcarrier/Cluster Allocation Procedure 
5 Figure IB is a flow diagram of one embodiment of a process for allocation 

clusters to subscribers. The process is performed by processing logic that may comprise 
hardware (e.g., dedicated logic, circuitry, etc.), software (such as that which runs on, for 
example, a general purpose computer system or dedicated machine), or a combination of 
both. 

10 Referring to Figure IB, each base station periodically broadcasts pilot OFDM 

symbols to every subscriber within its cell (or sector) (processing block 101). The pilot 
symbols, often referred to as a sounding sequence or signal, are known to both the base 
station and the subscribers. In one embodiment, each pilot symbol covers the entire 
OFDM frequency bandwidth. The pilot symbols may be different for different cells (or 

15 sectors). The pilot symbols can serve multiple purposes: time and frequency 

synchronization, channel estimation and signal-to-interference/noise (SINR) ratio 
measurement for cluster allocation. 

Next, each subscriber continuously monitors the reception of the pilot symbols 
and measures the SINR and/or other parameters, including inter-cell interference and 

20 intra-cell traffic, of each cluster (processing block 102). Based on this information, each 
subscriber selects one or more clusters with good performance (e.g. ; high SINR and low 
traffic loading) relative to each other and feeds back the information on these candidate 
clusters to the base station through predefined uplink access channels (processing block 
103) For example, STNR values higher than 10 dB may indicate good performance. 

25 Likewise, a cluster utilization factor less than 50% may be indicative of good 

performance. Each subscriber selects the clusters with relatively better performance than 
others. The selection results in each subscriber selecting clusters they would prefer to 
use based on the measured parameters. 

In one embodiment, each subscriber measures the SINR of each subcarrier cluster 

30 and reports these SINR measurements to their base station through an access channel. 
The SINK value may comprise the average of the SINR values of each of the subcarriers 
in the cluster. Alternatively, the SINR value for the cluster may be the worst SINR 
among the SINR values of the subcarriers in the cluster. In still another embodiment, a 
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weighted averaging of SINR values of the subcarriers in the cluster is used to generate an 
SINR value for the cluster. This may be particularly useful in diversity clusters where 
the weighting applied to the subcarriers may be different 

The feedback of information from each subscriber to the base station contains a 
5 SINR value for each cluster and also indicates the coding/modulation rate that the 

subscriber desires to use. No cluster index is needed to indicate which SINR value in the 
feedback corresponds to which cluster as long as the order of information in the feedback 
is known to the base station. In an alternative embodiment, the information in the 
feedback is ordered according to which clusters have the best performance relative to 

10 each other for the subscriber. In such a case, an index is needed to indicate to which 
cluster the accompanying SINR value corresponds. 

Upon receiving the feedback from a subscriber, the base station further selects 
one or more clusters for the subscriber among the candidates (processing block 104). 
The base station may utilize additional information available at the base station, e.g., the 

15 traffic luad information on each subcarrier, amount of traffic requests queued at the base 
station for each frequency band, whether frequency bands are overused, and how long a 
subscriber has been waiting to send information. The subcarrier loading information of 
neighboring cells can also be exchanged between base stations. The base stations can use 
this information in subcarrier allocation to reduce inter-cell interference. 

20 After cluster selection, the base station notifies the subscriber about the cluster 

allocation through a downlink common control channel or through a dedicated downlink 
traffic channel if the connection to the subscriber has already been established 
(processing block 105). In one embodiment, the base station also informs the subscriber 
about the appropriate modulation/coding rates. 

25 Once the basic communication link is established, each subscriber can continue 

to send the feedback to the base station using a dedicated traffic channel (e.g., one or 
mare predefined uplink access channels). 

In one embodiment, the base station allocates all the clusters to be used by a 
subscriber at once. In an alternative embodiment, the base station first allocates multiple 

30 clusters, referred to herein as the basic clusters, to establish a data link between the base 
station and the subscriber. The base station then subsequently allocates more clusters, 
referred to herein as the auxiliary clusters, to the subscriber to increase the 
communication bandwidth. Higher priorities can be given to the assignment of basic 
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clusters and lower priorities may be given to that of auxiliary clusters. For example, the 
base station first ensures the assignment of the basic clusters to the subscribers and then 
tries to satisfy further requests on the auxiliary clusters from the subscribers. 
Alternatively, the base station may assign auxiliary clusters to one or more subscribers 
5 before allocating basic clusters to other subscribers. For example, a base station may 
allocate basic and auxiliary clusters to one subscriber before allocating any clusters to 
other subscribers. In one embodiment, the base station allocates basic clusters to a new 
subscriber and then determines if there are any other subscribers requesting clusters. If 
not, then the base station allocates the auxiliary clusters to that new subscriber. 

1 0 From time to time, processing logic performs retraining by repeating the process 

described above (processing block 106). The retraining may be performed periodically. 
This retraining compensates for subscriber movement and any changes in interference. 
In one embodiment, each subscriber reports to the base station its updated selection of 
clusters and their associated SINRs. Then the base station further performs the 

1 5 deselection and informs the subscriber about the new cluster allocation. Retraining can 
be initiated by the base station, and in which case, ihe base station requests a specific 
subscriber to report its updated cluster selection. Retraining can also be initiated by the 
subscriber when it observes channel deterioration. 

20 Adaptive Modulation and Coding 

Tn one embodiment, different modulation and coding rates are used to support 
reliable transmission over channels with different SINR. Signal spreading over multiple 
subcarriers may also be used to improve the reliability at very low S1NR. 

An example coding/modulation table is given below in Table 1. 
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Table 1 



Scheme 


Modulation 


Code Rate 


0 


QPSK,l/b Spreading 


Vi 


1 


QPSK, 1 /* Spreading 


Vi 


2 


QPSK# Spreading 


'A 


3 


QPSK 


W 


4 


8PSK 


2/3 


5 


16QAM 


3/4 


6 


64Q AM 


5/6 



In the example above, 1/8 spreading indicates that one QPSK modulation symbol 
is repeated over eight subcarriers. The repetition/spreading may also be extended to the 
5 time domain. For example, one QPSK symbol can be repeated over four subcarriers of 
two OFDM symbols, resulting also 1/8 spreading. 

The coding/modulation rate can be adaptively changed according, to the channel 
conditions observed at the receiver after the initial cluster allocation and rate selection. 

10 Pilul Symbols and SINR Measurement 

In one embodiment, each base station transmits pilot symbols simultaneously, 
and each pilot symbol occupies the entire OFDM frequency bandwidth, as shown in 
Figures 2A-C. Referring to Figure 2A-C, pilot symbols 201 are shown traversing the 
entire OFDM frequency bandwidth for cells A, B arid C, respectively. In one 

1 5 embodiment, each of the pilot symbols have a length or duration of 1 28 microseconds 
with a guard time, the combination of which is approximately 152 microseconds. After 
each pilot period, there are a predetermined number of data periods followed by another 
set of pilot symbols. In one embodiment, there are four data periods used to transmit 
data after each pilot, and each of the data periods is 152 microseconds. 

20 A subscriber estimates the SINR for each cluster from the pilot symbols. In one 

embodiment, the subscriber first estimates the channel response, including the amplitude 
and phase, as if there is no interference or noise. Once the channel is estimated, the 
subscriber calculates the interference/noise from the received signal. 

The estimated SINR values may be ordered from largest to smallest SINRs and 

25 the clusters with large SINR values are selected, In one embodiment, the selected 
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clusters have SENTR values that arc larger than the minimum SINK which still allows a 
reliable (albeit low-rate) transmission supported by the system. The number of clusters 
selected may depend on the feedback bandwidth and the request transmission rate, In 
one embodiment, the subscriber always tries 10 send the information about as many 
5 clusters as possible from which the base station chooses. 

The estimated SINK values are also used to choose the appropriate 
coding/modulation rate for each cluster as discussed above. By using an appropriate 
SINR indexing scheme, an SINR index may also indicate a particular coding and 
modulation rate that a subscriber desires to use. Note that even for the same subscribers, 

1 0 different c lusters c an have different modul ation/coding rates. 

Pilot symbols serve an additional purpose in determining interference among the 
cells. Since the pilots of multiple cells are broadcast at the same time, they will interfere 
with each other (because they occupy the entire frequency band). This collision of pilot 
symbols may be used to determine the amount of interference as a worst case scenario, 

1 5 Therefore, in one embodiment, the above SINR estimation using this method is 

conservative in that the measured interference level is the worst-case scenario, assuming 
thai all the interference sources are on. Thus, the structure of pilot symbols is such that it 
occupies the entire frequency band and causes collisions among different cells for use in 
detecting the worst case SINR in packet transmission systems. 

20 During data traffic periods, the subscribers can determine the level of interference 

again. The data traffic periods are used to estimate the intra-cell traffic as well as the 
inter-cell interference level. Specifically, the power difference during the pilot and 
traffic periods may be used to sense the (intra-cell) traffic loading and inter-ccll 
interference to select the desirable clusters. 

25 The interference level on certain clusters may be lower, because these clusters 

may be unused in the neighboring cells. For example, in cell A, with respect to cluster A 
there is less interference because cluster A is unused in cell B (while it is used in cell C). 
Similarly, in cell A, cluster B will experience lower interference from cell B because 
cluster B is used in cell B but not in cell C. 

30 The modulation/coding rate based on this estimation is robust to frequent 

interf erence changes resulted from bursty packet transmission. T his is because the rate 
prediction is based on the worst case situation in which all interf erence sources arc 
transmitting. 
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In one embodiment, a subscriber utilizes the information available from both the 
pilot symbol periods and the data traffic periods to analyze the presence of both the intra- 
cell traffic load and inter-cell interference. The goal of the subscriber is to provide an 
indication to the base station as to those clusters that the subscriber desires to use. 
5 Ideally, the result of the selection by the subscriber is clusters with high channel gain, 
low interference from other cells, and high availability. The subscriber provides 
feedback information that includes the results, listing desired clusters in order or not as 
described herein. 

Figure 3 illustrates one embodiment of subscriber processing. The processing is 
1 0 performed by processing logic that may comprise hardware (e.g., dedicated logic, 
circuitry, etc.), software (such as that which runs on, for example, a general purpose 
computer system or dedicated machine), or a combination of both. 

Referring to Figure 3, channel/interference estimation processing block 301 
performs channel and interference estimation in pilot periods in response to pilot 
15 symbols. Traffic/interference analysis processing block 302 performs traffic and 

interference analysis in data periods in response to signal informaliun and in formation 
from channel/interference estimation block 301. 

Cluster ordering and rate prediction processing block 303 is coupled to otitputs of 
channel/interference estimation processing block 301 and traffic/interference analysis 
20 processing block 302 to perform cluster ordering and selection along with rate 
prediction . 

The output of cluster ordering processing block 303 is input to cluster request 
processing block 304, which requests clusters and modulation/coding rates. Indications 
of these selections are sent to the base station. In one embodiment, the SINR on each 

25 cluster is reported to the base station through an access channel. The information is used 
for cluster selection to avoid clusters with heavy intra-cell traffic loading and/or strong 
interference from other cells. That is, anew subscriber may not be allocated use of a 
particular cluster if heavy intra-cell traffic loading already exists with respect to that 
cluster. Also, clusters may not be allocated if the interference is so strong that the SINR 

30 only allows for low-rate transmission or no reliable transmission at all. 

The channelfinterference estimation by processing block 301 is well-known in 
the art by monitoring the interference that is generated due to full-bandwidth pilot 
symbols being simultaneously broadcast in multiple cells. The interface information is 
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forwarded to processing block 302 which uses the information to solve the following 
equation: 

#,5,+/,+*, = y, 

where S, represents the signal for subcarrier (freq. band) i , /, is the interference for 
5 subcarrier i , n, is the noise associated with subcarrier i , and y. is the observation for 
subcarrier i . In the case of 512 subcarriers, i may range from 0 to 511. The l t and n i 
are not separated and may be considered one quantity. The interference/noise and 
channel gain H t are not know. During pilot periods, the signal S t representing the pilot 
symbols, and the observation y t are knowns, thereby allowing determination of the 

10 channel gain H ; for the case where there is no interference or noise. Once this is known, 
it may be plugged back into the equation to determine the interference/noise during data 
periods since H i , S : and y arc all known. 

The interference information from processing blocks 301 and 302 are used by the 
subscriber to select desirable clusters. In one embodiment, using processing block 303, 

1 5 the subscriber orders clusters and also predicts the data rate that would be available using 
such clusters. The predicted data rate information may be obtained from a look up table 
with precalculated data rate values. Such a look up table may store the pairs of each 
SINR and its associated desirable transmission rate. Based on this information, the 
subscriber selects clusters that it desires to use based on predetermined performance 

20 criteria. Using ihe ordered list of clusters, the subscriber requests the desired clusters 
along with coding and modulation rates known to the subscriber to achieve desired data 
rates. 

Figure 4 is one embodiment of an apparatus for the selection of clusters based on 
power difference. The approach uses information available during both pilot symbol 
25 periods and data traffic periods to perform energy detection. The processing of Figure 4 
may be implemented in hardware, (e.g., dedicated logic, circuitry, etc.), software (such as 
is run on, for example, a general purpose computer system or dedicated machine), or a 
combination of both. 

Referring to Figure 4, a subscriber includes SINR estimation processing block 
30 401 to perform SINR estimation for each cluster in pilot periods, power calculation 

processing hlock 402 to perform power calculations for each cluster in pilot periods, and 
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power calculation processing block 403 to perform power calculations in data periods for 
each cluster. Subtracter 404 subtracts the power calculations for data periods from 
processing block 403 from those in pilot periods from processing block 402. The output 
Of subtracter 404 is input to power difference ordering (and group selection) processing 
5 block 405 that performs cluster ordering and selection based on SINR and the power 
difference between pilot periods and data periods. Once the clusters have been selected, 
the subscriber requests the selected clusters and the coding/modulation rates with 
processing block 406. 

More specifically, in one embodiment, the signal puwer of each cluster during the 
10 pilot periods is compared with that during the traffic periods, according to Lhe following: 

P P =P S +P,+P„, 

P N , with no signal and interference 
p Ps + Pw w ' m signs' ori 'y 

D P f + P N , with interference only 

P s + P, + P^with both signal and interference 

15 

P s + Pj , with no signal and interference 
P, . with signal only 
P s , with interference only 
0, with both signal and interference 

where P F is lhe measured power corresponding to each cluster during pilot periods, P n is 
the measured power during die traffic periods, P s is the signal power, /* ; is the 
20 interference power, and P N is the noise power. 

In one embodiment, the subscriber selects clusters with relatively large 
P p i{P p - P D ) (e.g., larger than a threshold such as lOdB) and avoids clusters with low 
P w i(P P - P D ) (e.g., lower than a threshold such as lOdB) when possible. 

Alternatively, the difference may be based on the energy difference between 
25 observed samples during the pilot period and during the data traffic period for each of the 
subcarriers in a cluster such as the following: 
-14- 
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Thus, the subscriber sums the differences for all subcarriers. 

Depending on the actual implementation, a subscriber may use the following 
metric, a combined function of both SINR and P p - P n , to select the clusters: 
5 /) = /(SM,P f /(? f -P fl ) 

where / is a function of the two inputs. One example of / is weighted averaging (e.g., 
equal weights). Alternatively, a subscriber selects a cluster based on its SINR and only 
uses the power difference P P - P D to distinguish clusters with similar SINR, The 
difference may be smaller than a threshold (e.g., 1 dB). 
1 0 Both the measurement of SENR and P p - P D can be averaged over time to reduce 

variance and improve accuracy. In one embodiment a moving-average time window is 
used that is long enough to average out the statistical abnormity yet short enough to 
capture the time-varying nature of channel and interference, e.g., 1 millisecond. 

15 Feedback Format for Downlink Cluster Allocation 

Jn one embodiment, for the downlink, the feedback contains both the indices of 
selected clusters and their SINR. An exemplary format for arbitrary cluster feedback is 
shown in Figure 5. Referring to Figure 5, the subscriber provides a cluster index (ID) to 
indicate the cluster and its associated SINR value. For example, in the feedback, the 

20 subscriber provides cluster ID1 (501) and the SINR for the cluster, SINR1 (502), cluster 
ID2 (503) and the SINR for the cluster, SINR2 (504), and cluster ID3 (505), and the 
SINR for the cluster, SINR3 (506), etc. The SINR for the cluster may be created using 
an average of the SINRs of the subcarriers. Thus, multiple arbitrary clusters can be 
selected as the candidates. As discussed above, the selected clusters can also be ordered 

25 in the feedback to indicate priority. In one embodiment, the subscriber may form a 
priority list of clusters and sends back the SINR information in a descending order of 
priority. 

Typically, an index to the SINR level, instead of the SINR itself is sufficient to 
indicate the appropriate coding/modulation for the cluster. For example, a 3-bit Field can 
30 be used for SINR indexing to indicate 8 different rates of adaptive coding/modulation. 
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The base station assigns desirable clusters to the subscriber making the request. 
In one embodiment, the availability of the cluster for allocation to a subscriber depends 
on the total traffic load on the cluster. Therefore, the base station selects the clusters not 
only with high SINR, but also with low traffic load. 
5 Figure 13 is a block diagram of one embodiment of a base station. Referring to 

Figure 13, cluster allocation and load scheduling controller 1301 (cluster allocator) 
collects all the necessary information, including the downlink/uplink SINR of clusters 
specified for each subscriber (e.g., via SINR/rate indices signals 13 13 received from 
OFDM transceiver 1 305) and user data, queue fullness/traffic load (e.g., via user data 

1 0 buffer information 1311 from multi-user data buffer 1 302), Using this information, 
controller 1301 makes the decision on cluster allocation and load scheduling for each 
user, and stores the decision information in a memory (not shown). Controller 1301 
informs the subscribers about the decisions through control signal channels (e.g., control 
signal/cluster allocation 1312 via OFDM transceiver 1305). Controller 1301 updates the 

1 5 decisions during retraining. 

In one embodiment, controller 1 301 also performs admission control to user 
access since it knows the traffic load of the system. This may be performed by 
controlling user data buffers 1302 using admission control signals 1310 

The packet data of User 1 ~ N are stored in the nser data buffers 1 302. For 

20 downlink, with the control of controller 1 301 , multiplexer 1 303 loads the user data to 
cluster data buffers (for Cluster 1 - M) waiting to be transmitted. For the uplink, 
multiplexer 1303 sends the data in the cluster buffers to the corresponding user buffers. 
Cluster buffer 1304 stores the signal to be transmitted through OFDM transceiver 1 305 
(for downlink) and the signal received from transceiver 1305. In one embodiment, each 

25 user might occupy multiple clusters and each cluster might be shared by multiple users 
(in a timc-division-multiplexing fashion). 

Group-Based Cluster Allocation 

In another embodiment, for the downlink, the clusters are partitioned into groups. 
30 Each group can include multiple clusters. Figure 6 illustrates an exemplary partitioning. 
Referring to Figure 6, groups 1-4 are shown with arrows pointing to clusters that are in 
each group as a result of the partitioning. In one embodiment, the clusters within each 
group are spaced far apart over the entire bandwidth. In one embodiment, the clusters 
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within each group are spaced apart farther than the channel coherence bandwidth, i.e. the 
bandwidth within which the channel response remains roughly the same. A typical value 
of coherence bandwidth is 100 kHz for many cellular systems. This improves frequency 
diversity within each group and increases the probability that at least some of the clusters 
5 within a group can provide high SINR. The clusters may be allocated in groups. 
Goals of group-based cluster allocation include reducing the data bits for cluster 
indexing, thereby reducing the bandwidth requirements of the feedback channel 
(information) and control channel (information) for cluster allocation Group-based 
cluster allocation may also be used to reduce inter-cell interference. 

10 After receiving the pilot signal from the base station, a subscriber sends back the 

channel information on one or more cluster groups, simultaneously or sequentially. In 
one embodiment, only the information on some of the groups is sent back to the base 
station. Many criteria can be used to choose and order the groups, based on the channel 
information, the inter-cell interference levels, and the intra-cell traffic load on each 

15 cluster. 

In one embodiment, a subscriber first selects the group with the best overall 
performance and then feedbacks the SINR information for the clusters in that group. The 
subscriber may order the groups based on their number nf clusters for which the SINR is 
higher than a predefined threshold By transmitting the SINR of all the clusters in the 

20 group sequentially, only the group index, instead of all the cluster indices, needs to be 
transmitted. Thus, the feedback for each group generally contains two types of 
information: the group index and the SINR value of each cluster within the group. 
Figure 7 illustrates an exemplary format for indicating a group-based cluster allocation. 
Referring to Figure 7, a group ID, ID1, is followed by the SINR values for each of the 

25 clusters in the group. This can significanUy reduce the feedback overhead, 

Upon receiving the feedback information from the subscriber, the cluster 
allocator at the base station selects multiple clusters from one or more groups, if 
available, and then assigns the clusters to the subscriber. This selection may be 
performed by an allocation in a media access control portion of the base station, 

30 Furthermore, in a multi-cell environment, groups can have different priorities 

associated with different cells. In one embodiment, the subscriber's selection of a group 
is biased by the group priority, which means that certain subscribers have higher 
priorities on the usage of some groups than the other subscribers. 
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In one embodiment, there is no fixed association between one subscriber and one 
cluster group; however, in an alternative embodiment there may be such a fixed 
association. In an implementation having a fixed association between a subscriber and 
one or more cluster groups, the group index in the feedback information can be omitted, 
5 because this information is known to bom subscriber and base station by default. 

In another embodiment, the pilot signal sent from the base station to the 
subscriber also indicates the availability of each cluster, e.g., the pilot signal shows 
which clusters have already been allocated for other subscribers and which clusters are 
available for new allocations. For example, the base station can transmit a pilot 
1 0 sequence 1111 1 1 1 1 on the subcarriers of a cluster to indicate that the cluster is available, 
and 1 1 1 1 -1-1-1-1 to indicate the cluster is not available. At the receiver, the subscriber 
first distinguishes the two sequences using the signal processing methods which me well 
known in the art, e.g., the correlation methods, and then estimates the channel and 
interference level. 

15 Willi the combination of this information and the channel characteristics obtained 

by the subscriber, the subscriber can prioritize the groups to achieve both high STNR and 
good load balancing. 

Tn one embodiment, the subscriber protects the feedback information by using 
error correcting codes. In one embodiment, the STNR information in the feedback is first 

20 compressed using source coding techniques, e.g., differential encoding, and then encoded 
by the channel codes. 

Figure 8 shows one embodiment of a frequency reuse pattern for an exemplary 
cellular set up. Each cell has hexagonal structure with six sectors using directional 
antennas at the base stations. Between the cells, the frequency reuse factor is one. 

25 Within each cell, the frequency reuse factor is 2 where the sectors use two frequencies 
alternatively. As shown in Figure 8, each shaded sector uses half of the available 
OFDMA clusters and each unshaded sector uses the other half of the clusters. Without 
loss of generality, the clusters used by the shaded sectors are referred to herein as odd 
clusters and those used by the unshaded sectors are referred to herein as even clusters. 

30 Consider the downlink signaling with omni-directional antennas at the 

subscribers. From Figure 8. it is clear that for the downlink in the shaded sectors, Cell A 
interferes with Cell B, which in turn interferes with Cell C, which in turn interferes with 
Cell A namely, A -> B -> C ->A. For the unshaded sectors, Cell A interferes with Cell 
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C, which in turn interferes with Cell B, which in turn interferes with Cell A, namely, A - 
> C -> B >A. 

Sector A I receives interference from Sector C 1, but its transmission interferes 
with Sector B 1. Namely, its interference source and the victims with which it interferes 
5 are not the same, This might cause a stability problem in a distributed cluster-allocation 
system using interference avoidance: if a frequency cluster is assigned in Sector B 1 but 
not in Sector CI , the cluster may be assigned in Al because it may be seen as clean in 
Al. However, the assignment of this cluster Al can cause interference problem to the 
existing assignment in B 1 . 

1 0 In one embodiment, different cluster groups are assigned different priorities for 

use in different cells to alleviate the aforementioned problem when the traffic load is 
progressively added to a sector. The priority orders are jointly designed such that a 
cluster can be selectively assigned to avoid interference from its interference source, 
while reducing, and potentially minimizing, the probability of causing interference 

15 problem to existing assignments in other cells. 

Using the aforementioned example, the odd dusters (used by the shaded secturs) 
are partitioned into 3 groups: Group 1, 2, 3. The priority orders are listed in Table 2. 



Table 2: Priority ordering for the downlinV of the shaded sectors. 



Priority Ordering 


Cell A 


CellB 


CellC 


1 


Gioup 1 


Group 3 


Group 2 


2 


Group 2 


Group 1 


Group 3 


3 


Group 3 


Group 2 


Group 1 



20 

Consider Sector Al. First, the clusters in Group 1 are selectively assigned. If 
there are still more subscribers demanding clusters, the clusters in Group 2 are 
selectively assigned to subscribers, depending on the measured SfNR (avoiding the 
clusters receiving strong interference from Sector CI). Note that the newly assigned 
25 clusters from Group 2 to Sector Al shall not cause interference problem in Sector Bl, 
unless the load in Sector Bl is so heavy that the clusters in both Group 3 and 1 are used 
up and the clusters in Group 2 are also used, Table 3 shows the cluster usage when less 
than 2/3 of all the available clusters are used in Sector A 1, B 1, and CI. 
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Table 3: Cluster usage for the downlink of the shaded sectors with less than 2/3 



of the full load. 



Cluster Usage 


Cell A 


CellB 


CellC 




Group 1 


Group 3 


Group 2 


2 


Group 2 


Group 1 


Group 3 


3 









Tabic 4 shows the priority nrders for the unshaded sectors, which are different 
5 from those for the shaded sectors, since the interfering relationship is reversed. 
Table 4: Priority ordering for the downlink of the unshaded sectors. 



Priority Ordering 


Cell A 


CellB 


CellC 


1 


Group 1 


Group 2 


Group 3 


2 


Group 2 


Group 3 


Group 1 


3 


Group 3 


Group 1 


Group 2 



Intelligent Switching between Coherence and Diversity Clusters 

In one embodiment, there are two categories of clusters: coherence clusters, 

10 containing multiple subcarriers close lo each oilier and diversity clusters, containing 
multiple subcarriers with at least some of the subcarriers spread far apart over the 
spectrum. The closeness of the multiple subcarriers in coherence clusters is preferably 
within the channel coherence bandwidth, i.e. the bandwidth within which the channel 
response remains roughly the same, which is typically within 100 kHz for many cellular 

15 systems. On the other hand, the spread of subcarriers in diversity clusters is preferably 
larger than the channel coherence bandwidth, typically within 100 kHz for many cellular 
systems. Of course, the larger the spread, the better the diversity. Therefore, a general 
goal in such cases is to maximize the spread. 

Figure 9 illustrates exemplary cluster formats for coherence clusters and diversity 

20 clusters for Cells A-C. Referring to Figure 9, for cells A-C, the labeling of frequencies 
(subcarriers) indicates whether the frequencies are part of coherence or diversity clusters. 
For example, those frequencies labeled 1-8 are diversity clusters and those labeled 9-16 
are coherence clusters. For example, all frequencies laheled 1 in a cell are part of one 
diversity cluster, all frequencies labeled 2 in a cell are part of another diversity cluster, 

25 etc., while the group of frequencies labeled 9 are one coherence cluster, the group of 

-20- 



(89) 



JP 2005-502218 A 2005. 1. 20 



WO 02/049305 PCT/TJS01/48421 

frequencies labeled 10 are another coherence cluster, etc. The diversity clusters can be 
configured differently for different cells to reduce the effect of inter-cell interference 
through interference averaging. 

Figure 9 shows example cluster configurations for three neighboring cells. The 
5 interference from a particular cluster in one cell are distributed to many clusters in other 
cells, e.g., the interference from Cluster 1 in Cell A are distributed to Cluster 1, 8, 7, 6 in 
Cell B. This significantly reduces the interference power to any particular cluster in Cell 
B. Likewise, the interference to any particular cluster in one cell comes from many 
different clusters in other cells. Since not all cluster are strong interferers, diversity 
1 0 clusters, with channel coding across Us subcarriers, provide interference diversity gain. 
Therefore, it is advantageous to assign diversity clusters to subscribers that are close 
(e.g., within the coherent bandwidth) to the cell boundaries and are more subject to inter- 
cell interference. 

Since the subcarriers in a coherence cluster are consecutive or close (e.g., within 

15 the coherent bandwidth) to each uther, ihey are likely within the coherent bandwidth of 
the channel fading. Therefore, the channel gain of a coherence cluster can vary 
significantly and cluster selection can greatly improve the performance. On the other 
hand, the average channel gain of a diversity cluster has less of a degree of variation due 
to the inherent frequency diversity among the multiple subcarriers spread over the 

20 spectrum With channel coding across the suhcarriers within the cluster, diversity 

clusters are more robust to cluster mis-selection (by the nature of diversification itself), 
while yielding possibly less gain from cluster selection. Channel coding across the 
subcarriers means that each codeword contains bits transmitted from multiple 
subcarriers, and more specifically, the difference bits between codewords (error vector) 

25 are distributed among multiple subcarriers. 

More frequency diversity can be obtained through subcarrier hopping over time 
in which a subscriber occupies a set of subcarriers at one time slot and another different 
set of subcarriers at a different time slot. One coding unit (frame) contains multiple such 
time slots and the transmitted bits are encoded across the entire frame. 

30 Figure 10 illustrates diversity cluster with subcarrier hopping. Referring to 

Figure 10, there are four diversity clusters in each of cells A and B shown, with each 
subcarrier in individual diversity clusters having the same label (t, 2, 3, or 4). There are 
four separate time slots shown and during each of the time slots, the subcarriers for each 
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of the diversity clusters change. For example, in cell A, subcarrier 1 is part of diversity 
cluster 1 during time slot 1 . is part of diversity cluster 2 during time slot 2, is part of 
diversity cluster 3 during time slot 3, and is part of diversity cluster 4 during time slot 4. 
Thus, more interference diversity can be obtained through subcarrier hopping over time, 
5 with further interference diversity achieved by using different hopping patterns for 
different cells, as shown in Figure 10. 

The manner in which the subscriber changes the subcarriers (hopping sequences) 
can be different for different cells in order to achieve better interference averaging 
through coding. 

10 For static subscribers, such as in fixed wireless access, the channels change very 

little over time. Selective cluster allocation using the coherence clusters achieves good 
performance. On the other hand, for mobile subscribers, the channel time variance (the 
variance due to changes in the channel over time) can be very large. A high-gain cluster 
at one time can be in deep fade at another. Therefore, cluster allocation needs to be 

15 updated at a rapid rate, causing significant control overhead, In this case, diversity 

clusters can be used to provide extra robustness and to alleviate the overhead of frequent 
cluster reallocation. In one embodiment, cluster allocation is performed faster than the 
channel changing rate, which is often measured by the channel Doppler rate (in Hz), i.e. 
how many cycles the channel changes per second where the channel is completely 

20 different after one cycle. Mote that selective cluster allocation can be performed on both 
coherence and diversity clusters. 

In one embodiment, for cells containing mixed mobile and fixed subscribers, a 
channel/interference variation detector can be implemented at cither the subscriber or the 
base station, or both. Using the detection results, the subscriber and the base station 

25 intclligendy selects diversity clusters to mobile subscribers or fixed subscribers at cell 
boundaries, and coherence clusters to fixed subscribers close to the base station. The 
channel/interference variation detector measures the channel (SINR) variation from time 
to time for each cluster. For example, in one embodiment, the channel/interference 
detector measures the power difference between pilot symbols for each cluster and 

30 averages the difference over a moving window (e.g., 4 time slots). A large difference 
indicates that channel/interference changes frequently and subcarrier allocation may be 
not reliable. In such a case, diversity clusters arc more desirable for the subscriber. 
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Figure 11 is a flow diagram of one embodiment of a process for intelligent 
selection between diversity clusters and coherence clusters depending on subscribers 
mobility. The process is performed by processing logic that may comprise hardware 
(e.g., circuitry, dedicated logic, etc.), software (such as that which runs on, for example, 
5 a genera] purpose computer system or dedicated machine), or a combination of both. 
Referring to Figure 1 1 , processing logic in the base station performs 
channel/interference variation detection (processing block 1 101). Processing logic then 
tests whether the results of the channel/interference variation detection indicate that the 
user is mobile or in a fixed position close to the edge of the cell (processing block 1 102). 

10 If the user is not mobile oris not in a fixed position close to the edge of the cell, 
processing transitions to processing block 1 103 where processing logic in the base 
station selects coherence clusters; otherwise, processing transitions to processing block 
1 104 in which processing logic in the base station selects diversity clusters. 

The selection can be updated and intelligently switched during retraining. 

1 5 The ratiofallocation of die numbers of coherence and diversity clusters in a cell 

depends on the ratio of the population of mobile and fixed subscribers When the 
population changes as the system evolves, the allocation of coherence and diversity 
clusters can be reconfigured to accommodate the new system needs. Figure 1 2 illustrates 
a reconfiguration of cluster classification which can support more mobile subscribers 

20 than that in Figure 9. 

Whereas many alterations and modifications of the present invention will no doubt 
become apparent to a person of ordinary skill in the art after having read the foregoing 
description, it is to be understood mat any particular embodiment shown and described 
by way of illustration is in no way intended to be considered limiting. Therefore, 

25 references to details of various embodiments are not intended to limit the scope of the 
claims which in themselves recite only those features regarded as essential to the 
invention. 
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CLAIMS 

We claim: 

1 . A method for subcarrier selection for a system employing orthogonal 
frequency division multiple access (OFDMA) comprising: 

5 a subscriber measuring channel and interference information for a plurality of 

subcarriers based on pilot symbols received from a base station; 
the subscriber selecting a set of candidate subcarriers; 
the subscriber providing feedback information on the set of candidate 
subcarriers to the base station; and 
10 the subscriber receiving an indication of subcarriers of the set of subcarriers 

selected by the base station for use by the subscriber. 

2. The method defined in Claim 1 further comprising the subscriber 
continuously monitoring reception of the pilot symbols known to the base station and 
measuring signal-plus-interference-to-noise ratio (SINR) of each cluster of 

15 subcarriers. 

3. The method defined in Claim 2 further comprising the subscriber 
measuring inter-cell interference, wherein the subscriber selects candidate subcarriers 
based on the inter-cell interference. 

4. The method defined in Claim 3 further comprising the base station 
20 selecting subcarriers for the subscriber based on intcr-ccll interference avoidance. 

5. The method defined in Claim 2 further comprising the subscriber 
measuring intra-ccll traffic, wherein the subscriber selects candidate subcarriers 
based on the intra-cell traffic load balancing. 

6. The method defined in Claim 5 further comprising the base station 
25 selecting the subcarriers in order to balance intra-cell traffic load on each cluster. 

7. The method defined in Claim 1 further comprising the subscriber 
submitting new feedback information after being allocated the set of subscribers to 
be allocated a new set of subcarriers and thereafter the subscriber receiving another 
indication of the new set of subcarriers. 

30 8. The method defined in Claim 1 further comprising the subscriber 

using information from pilot symbol periods and data periods to measure channel and 
interference information. 
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9. The method defined in Claim 8 wherein the subscriber selects 
candidate subcarriers based on the SENR of a cluster of subcaniers and a difference 
between measured power corresponding to each cluster during pilot periods and 
measured power during data periods. 
5 1 0. The method defined in Claim 9 further comprising the subscriber 

using the power difference to distinguish, during selection, clusters of subcarriers 
having substantially similar SINRs. 

1 1. The method defined in Claim 8 further comprising the subscriber 
using information from pilot symbol periods and data traffic periods to analyze 

1 0 presence of intra-cell traffic load and inter-cell interference. 

12. The method defined in Claim 1 wherein the pilot symbols occupy an 
entire OFDM frequency bandwidth. 

13. The method defined in Claim 12 wherein at least one other pilot 
symbol from a different cell transmitted at the same time as the pilot symbols 

1 5 received from the base station collide with each other. 

14. The method defined in Claim 1 further comprising (lie base station 
selecting the subcarriers from the set of candidate subcarriers based on additional 
information available to the base station. 

15. The method defined in Claim 14 wherein the additional information 
20 comprises traffic load information on each cluster of subcarriers. 

1 6. The method defined in Claim 1 5 wherein the traffic load information 
is provided by a data buffer in the base station. 

1 7. The method defined in Claim 1 wherein the indication of subcarriers 
is received via a downlink control channel. 

25 1 8. The method defined in Claim 1 wherein the plurality of subcarriers 

comprises all subcarriers allocable by a base station. 

19. The method defined in Claim 1 wherein providing feedback 

information comprises arbitrarily ordering the set of candidate of subcarriers as 

clusters of subcarriers. 
30 20. The method defined in Claim 1 9 wherein arbitrarily order candidate 

clusters comprise clusters in an order with most desirable candidate clusters being 

listed first. 
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21. The method defined in Claim 19 wherein the feedback information 
includes an index indication of a candidate cluster with its SINR value. 

22. The method defined in Claim 21 wherein each index is indicative of a 
coding and modulation rate. 

5 23. The method defined in Claim 1 wherein providing feedback 

information comprises sequentially ordering candidate clusters. 

24. The method defined in Claim 1 further comprising the subscriber 
sending an indication of coding and modulation rates that the subscriber desires to 
employ for each cluster, 
1 0 25. The method defined in Claim 24 wherein the indication of coding and 

modulation rates comprises an SINR index indicative of a coding and modulation 
rate. 

26. The method defined in Claim 1 further comprising: 

the base station allocating a first portion of the subcarriers to establish a data 
1 5 link between the base station and the subscriber; and then 

the base station allocating a second portion of the subcarriers to the subscriber 
to increase coinmuni cation bandwidth. 

27. The method defined in Claim 26 wherein the base station allocates the 
second portion after allocating each subscriber in the cell subcarriers to establish a 

20 data link between the base station and said each subscriber. 

28. The method defined in Claim 26 wherein, due to subscriber priority, 
the base station allocates the second portion before allocating each subscriber in the 
cell subcarriers to establish their data link to the base station. 

29. An apparatus comprising: 

25 a plurality of subscribers in a first cell to generate feedback information 

indicating clusters of subcarriers desired for use by the plurality of subscribers; and 

a first base station in the first cell, the first base station performing subcarricr 
allocation for OFDMA to allocate OFDMA subcarriers in clusters to the plurality of 
subscribers based on inter-ccll interference avoidance and intra-cell traffic load 

30 balancing in response to the feedback information. 

30. An apparatus comprising: 

a plurality of subscribers in a first cell to generate feedback information 
indicating clusters of subcarriers desired for use by the plurality of subscribers; and 



-26- 



(95) 



JP 2005-502218 A 2005. 1. 20 



WO 02/049305 PCT7US01/48421 

a first base station in the fust eel], the first base station to allocate OFDMA 
subcarriers in clusters to the plurality of subscribers; 

each of a plurality of subscribers to measure channel and interference 
information for the plurality of subcairiers based on pilot symbols received from the 
5 first base station and at least one of the plurality of subscribers to select a set of 
candidate subcarriers from the plurality of subcairiers, and the one subscriber to 
provide feedback information on the set of candidate subcarriers to the base station 
and to receive an indication of subcarriers from the set of subcarriers selected by the 
first base station for use by the one subscriber. 
10 31. The apparatus defined in Claim 30 wherein each of the plurality of 

subscribers continuously monitors reception of the pilot symbols known to the base 
station and the plurality of subscribers and measures signal-plus-interference-to-noise 
ratio (SINR) of each cluster of subcarriers. 

32. The apparatus defined in Claim 3 1 wherein each of the plurality of 
1 5 subscribers measures inter-cell interference, wherein (he at least one subscriber 

selects candidate subcarriers based on the inter-cell interference. 

33. The apparatus defined in Claim 32 wherein the base station selects 
subcarriers for the nne subscriber based on inter-cell interference avoidance. 

34. The apparatus defined in Claim 31 wherein each of the plurality of 
20 subscribers measures intra-cell traffic, wherein the at least one subscriber selects 

candidate subcarriers based on the intra-ccll traffic load balancing. 

35. The apparatus defined in Claim 34 wherein the base station selects 
subcarriers in order to balance intra-cell traffic load on each cluster of subcarriers. 

36. The apparatus defined in Claim 30 wherein the subscriber submits 
25 new feedback information after being allocated the set of subscribers to receive a 

new set of subcarriers and ttiereaftcr receives another indication of the new set of 
subcarriers. 

37. The apparatus defined in Claim 30 wherein the at least one subscriber 
uses information from pilot symbol periods and data periods to measure channel and 

30 interference information. 

38. The apparatus defined in Claim 30 wherein the at least one subscriber 
selects candidate subcarriers based on SINR of the cluster and a difference between 
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measured power corresponding to each cluster during pilot periods and measured 
power during data periods. 

39. The apparatus defined in Claim 38 wherein the one subscriber 
distinguishes, during selection, cluster of subcarriers having substantially similar 

5 SINRs based on the power difference. 

40. The apparatus defined in Claim 38 wherein the at least one subscriber 
uses information from pilot symbol periods and data traffic periods to analyze 
presence of intra-cell traffic load and inter-cell interference. 

41. The apparatus defined in Claim 38 wherein the pilot symbols occupy 
10 an entire OFDM frequency bandwidth. 

42. The apparatus defined in Claim 41 wherein at least one other pilot 
symbol from a different cell transmitted at the same time as the pilot symbols 
received from the base station collide with each other. 

43. The apparatus defined in Claim 30 wherein the base station selects the 
15 subcarriers from the set of candidate subcarriers based on additional information 

available to the base station. 

44. The apparatus defined in Claim 43 wherein die additional information 
comprises traffic load information on each cluster of subcarriers. 

45. The apparatus defined in Claim 44 wherein the traffic load 
20 information is provided by a data buffer in the base station. 

46. The apparatus defined in Claim 30 wherein the indication of 
subcarriers is received via a downlink control channel between the base station and 
the at least one subscriber. 

47. The apparatus defined in Claim 30 wherein the plurality of subcarriers 
25 comprises all subcarriers allocable by a base station. 

48. The apparatus defined tn Claim 30 wherein the plurality of subscribers 
provide feedback information that comprises an arbitrarily ordered set of candidate 
subcarriers as clusters of subcarriers. 

49. The apparatus defined in Claim 48 wherein arbitrarily order candidate 
30 clusters comprise clusters in an order with most desirable candidate clusters being 

listed first. 

50. The apparatus defined in Claim 48 wherein the feedback information 
includes an index indication of a candidate cluster with it SINR value. 
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51. The apparatus defined in Claim 50 wherein each index is indicative of 
a coding and modulation rate. 

52. The apparatus defined in Claim 30 wherein providing feedback 
information comprises sequentially ordering candidate clusters. 

5 53. The apparatus defined in Claim 30 wherein the one subscriber sends 

an indication of coding and modulation rates that the one subscriber desires to 
employ. 

54. The apparatus defined in Claim 53 wherein the indication of coding 
and modulation rates comprises an SINR index indicative of a coding and 

10 modulation rate. 

55. The apparatus defined in Claim 30 wherein the base station allocates a 
first portion of the subcarriers to establish a data link between the base station and the 
subscriber; and then allocates a second portion of the subcarriers to the subscriber to 
increase communication bandwidth. 

15 56. The apparatus defined in Claim 55 wherein the base station allocates 

the second portion after allocating each subscriber in the cell subcarriers to establish 
a data link between the base station and said each subscriber. 

57. The apparaUis defined in Claim 55 wherein, due to subscriber priority, 
the base station allocates the second portion before allocating each subscriber in the 

20 cell subcarriers to establish their data link to the base station. 

58. A method comprising: 

the base station allocating a first portion of the subcarriers to establish a data 
link between the base station and the subscriber; and then 

the base station allocating a second portion of the subcarriers to the subscriber 
25 to increase communication bandwidth. 

59. The method defined in Claim 57 wherein the base station allocates the 
second portion after allocating each subscriber in the cell subcarriers to establish a 
data link between the base station and said each subscriber. 

60. A base station comprising: 

30 means for allocating a first portion of the subcarriers to establish a data link 

between the base station and the subscriber, and 

means for allocating a second portion of the subcarriers to the subscriber to 

increase communication bandwidth. 
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61. The apparatus defined in Claim 60 wherein the base station allocates 
the second portion after allocating each subscriber in the cell suhcarrieTs to establish 
a data link between the base station and said each subscriber. 

62. An apparatus comprising: 

5 a plurality of subscribers in a cell; and 

a base station in the cell, the base station to perform subcarrier allocation for 
OFDM A to allocate OFDMA subcarriers in clusters to the plurality of subscribers 
based on inter-cell interference avoidance and intra-cell traffic load balancing. 
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